Palestine is a city located in the U.S. state of Arkansas. It is within St. Francis County near the L'Anguille River.It has a total area of 3.13 square miles at 34°58′25″N 90°54′22″W. The elevation is 210 feet above sea level. As of the 2010 census data, it had a total population of 681. The population density was 196.52/sq mi. Estimated per capita income in 2015 was $16,956. Recent job growth is positively increased by 2.08 percent. The average travel time is 20 minutes. It has Zip code 72372.