Business City of Palestine Code of Ordinances Palestine Area Chamber of Commerce Palestine Economic Development Corporation                               Contact:  City of Palestine 504 N. Queen Street   Palestine, TX 75801 Ph: (903) 731-8414   Fax: (903) 731-9219 Hours: 8:00 am – 5:00 pm Monday - Friday