Palestine is a city in and the seat of Anderson County in the U.S. state of Texas. It was named after Palestine, Illinois, by preacher Daniel Parker, who had migrated from that town. It is also contested that Micham Main named Palestine after his hometown, also Palestine, Illinois, when he and his family arrived here along with the Parker family and several others.