Warren A/C and Heat Share: Air Conditioning & Heating Warren A/C and Heat Visit Website 924 N Perry St Palestine, TX 75801 (903) 729-2323 About Map About Heating and Air, Commercial and Residential HVAC services What's Nearby? Distance: 5 10 15 20 25 50 mi.