We have found 406 properties in New Palestine, IN. Average property sale price in New Palestine is $214,863. It is 20.2% higher than average property value in Indiana. Average price per square feet in New Palestine is $92. It is 12.2% higher than average property value in Indiana.