New Palestine is a town in Sugar Creek Township, Hancock County, Indiana, along Sugar Creek. The population was 2,055 at the 2010 census.