Palestine TX Places Of Worship 1. 1809 An County Road 358, Palestine, TX 75803 | New Browns Spring Church (903) 584-3586