Palestine (/ˈpælɪstiːn/ PAL-ih-steen) is a city in and the seat of Anderson County in the U.S. state of Texas. It was named for Palestine, Illinois, by preacher Daniel Parker, who had migrated from that town. The city had a 2020 U.S. census population of 18,544, making it the sixth-largest incorporated municipality in Northeast Texas by population. Palestine is a relatively small city located in the Piney Woods, equidistant from the major cities of Dallas, Houston, and Shreveport, Louisiana. It is notable for its natural environment, and has a notable dogwood blooming season. It has 23 historical sites on the National Register of Historic Places, and was the western terminus of the historic Texas State Railroad. Today this steam-and-diesel railroad museum operates tourist trains between Palestine and Rusk.