Stores in Palestine, Arkansas The most complete information about stores in Palestine, Arkansas: Addresses, phone numbers, reviews and other information. All stores Clothing Convenience Popular stores in Palestine Flash Market Convenience Open now Until 10:00 pm 8029 U.S. 70, Palestine, AR 72372 Get Directions Contacts Write a review Love's Travel Stop Convenience Open now Open 24 Hours 1010 North Main, Palestine, AR 72372 Get Directions Contacts Write a review Old Fashion Baptist Church Clothing 9027 U.S. 70, Palestine, AR 72372 Get Directions Contacts Write a review Cardtronics ATM Convenience 840 North Main Street, Palestine, AR 72372 Get Directions Contacts Write a review Borders Quick Stop Convenience 9299 Arkansas 261, Palestine, AR 72372 Get Directions Contacts Write a review ✗ Facebook Google Plus Twitter