New Palestine is a town located in Hancock County, Indiana. New Palestine has a 2026 population of 3,621. New Palestine is currently growing at a rate of 2.4% annually and its population has increased by 30.2% since the most recent census, which recorded a population of 2,781 in 2020.