Texas Jailhouse Share: Specialty Shops Texas Jailhouse Visit Website 704 Avenue A Palestine, TX 75801 (903) 373-7384 Map What's Nearby? Distance: 5 10 15 20 25 50 mi.