Palestine is a city in the Blackland Prairie region of Texas. It dates way back to the origins of the Texas Republic practically, when Anderson County was carved out and needed a county seat. Then it was a stage stop on the route between Texarkana and Austin (yee-haw) and later a stop for the railroad, from which it derives a lot of its fame today, because of a popular restored line between here and Rusk that offers a sense of train travel of yesteryear through the Piney Woods. The town itself looks a little stuck in the past, and can be worth a gander.