Browse the top real estate properties in New Palestine, Indiana with Property Profile Report. The average listing price of homes in New Palestine is $395,269, where the economy and housing-markets are flourishing! Get started by selecting a Zip code above. The most popular zip codes in New Palestine, IN are: 46176, 46163 with a median listing price of $395,269.