City Name PALESTINE, TX Texas United States ZIP Code 5 Plus 4 ️
City Name PALESTINE, TX Texas United States ZIP Code 5 Plus 4 ️ . List of zipcodes in palestine, texas; 2016 cost of living index. 75803 Zip Code (Palestine, Texas) Profile homes, apartments, schools, population, from www.city-data.com Zip code 75801 is within area. We're conveniently located at 2223 s loop 256, palestine, tx 75801 , just 0.9 mi from palestine high school. Welcome to palestine regional medical center.