Palestine High School is a public high school located in Palestine, Texas (United States) and classified as a 4A school by the UIL. It is part of the Palestine Independent School District located in central Anderson County. The old Palestine High School built in 1915 is now The Museum for East Texas Culture. In 2015, the school was rated "Met Standard" by the Texas Education Agency.