Palestine is a city located in St. Francis County, Arkansas. Palestine has a 2026 population of 473. Palestine is currently declining at a rate of -1.25% annually and its population has decreased by -6.15% since the most recent census, which recorded a population of 504 in 2020.