Palestine
- County:
- Anderson County
- County Seat:
- Yes
- Area (mi²):
- 19.456
- State:
- Texas
Palestine is a city located in Anderson County, Texas. Palestine has a 2026 population of 19,583. It is also the county seat of Anderson County. Palestine is currently growing at a rate of 0.49% annually and its population has increased by 5.43% since the most recent census, which recorded a population of 18,574 in 2020.