Overview New Palestine is a town in Indiana, United States, with a population of about 2,221[1]. Geography Coordinates: 39.7220, -85.8892