Township of Palestine is a civil located in Story County, Iowa. It appears on the Slater USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 1,024.00 feet (312.12 m) above sea level. The nearest populated place is Huxley, approximately 2.1 miles to the ESE.