Explore hiking trails around Palestine, Illinois. The best hike near Palestine is Trail 2 and Trail 1, a 1.7 mile oneway in Shakamak State Park. Palestine has population 1348.0.