Palestine is a city in and the county seat of Anderson County in Texas, United States. As of the 2010 census, the city population was 18,712. Palestine was named for Palestine, Illinois, by preacher Daniel Parker. Another source says that it was named by migrant Micham Main for the same hometown.Palestine is a relatively small town located in the Piney Woods, equidistant from the major cities of Dallas, and Houston, Texas, and Shreveport, Louisiana.... Show more

source