| Official Name: | Palestine Township |
| Settlement Type: | Township |
| Subdivision Type: | Country |
| Subdivision Type1: | State |
| Subdivision Type2: | County |
| Subdivision Name2: | Story |
| Unit Pref: | Imperial |
| Area Total Sq Mi: | 36.4 |
| Area Land Sq Mi: | 36.4 |
| Area Water Sq Mi: | 0.0 |
| Area Water Percent: | 0.0 |
| Population As Of: | 2000 |
| Population Total: | 4,604 |
| Population Density Sq Mi: | 127 |
| Elevation Ft: | 1024 |
| Coordinates: | 41.9069°N -93.6394°W |
| Postal Code Type: | ZIP Code |
| Postal Code: | 50124, 50244, 50134, 50226, 50242, 50243, 50046, 50010, 50014 |
| Area Code: | 515 |
Palestine Township is a township in Story County, Iowa, United States. As of the 2000 census, its population was 4,604.
Palestine Township covers an area of 36.4sqmi and contains the incorporated towns of Huxley, Slater, Sheldahl and Kelley. According to the USGS, it contains six cemeteries: Lincoln Cemetery, Bethany Cemetery, Slater Cemetery, Sheldahl Lutheran Cemetery, Fjeldberg Cemetery and Palestine Cemetery.