We have found 49 properties in Palestine, AR. Average property sale price in Palestine is $40,391. It is 72.7% lower than average property value in Arkansas. Average price per square feet in Palestine is $31. It is 58.1% lower than average property value in Arkansas.