We have found 931 properties in Palestine, TX. Average property sale price in Palestine is $112,198. It is 50.1% lower than average property value in Texas. Average price per square feet in Palestine is $47. It is 52% lower than average property value in Texas.