YMCA of Palestine, TX Categories Fitness Center/Gym/Health ClubPre-School/Childcare 5500 N. Loop 256 Palestine TX 75801 (903) 729-3139 Visit Website Share × Print Email Facebook Twitter LinkedIn Tell a Friend ×