Palestine is a town in St. Francis County, Arkansas, United States, along the L'Anguille River. The population was 681 at the 2010 census, a d…Palestine is a town in St. Francis County, Arkansas, United States, along the L'Anguille River. The population was 681 at the 2010 census, a decline from 741 in 2000. According to the United States Census Bureau, the town has a total area of 3.2 square miles, of which 3.2 square miles is land and 0.04 square miles is water.