| Business | Phone |
| Abundant Life Ministries 119 Kickapoo St, Palestine 75803 | (903) 723-5323 |
| All Gods Children Holy Temple 328 Kent Ave, Palestine 75803 | (903) 764-2888 |
| Anderson Chapel Ame Rr 11, Palestine 75801 | (903) 723-4708 |
| Antioch Baptist Church 907 E Murchison St, Palestine 75801 | (903) 723-7261 |
| Antioch Missionary Baptist Chr Rusk Hwy, Palestine 75801 | (903) 723-4256 |
| Apostoles Y Profetas Pena De 219 An County Road 367, Palestine 75801 | (903) 723-0012 |
| Assembly Of God Glad Tidings 201 Ragland St, Palestine 75803 | (903) 729-4839 |
| Bassett Road Baptist Church 907 Bassett Rd, Palestine 75803 | (903) 723-3618 |
| Berean Academy West 2020 Sterne Ave, Palestine 75803 | (903) 723-3636 |
| Bethlehem Lutheran Church 1515 S Loop 256, Palestine 75801 | (903) 729-6362 |
| Beulah Baptist Church Palestine 75801 | (903) 729-4072 |
| Bois D'Arc Baptist Church 310 An County Road 465, Palestine 75803 | (903) 549-2373 |
| Broyles Chapel Baptist Church 130 An County Road 425, Palestine 75803 | (903) 723-8330 |
| Brushy Creek United Methodist 501 An County Road 4452, Palestine 75803 | (903) 549-3148 |
| Calvary Baptist Church Gillespie & Loop 256amp;, Palestine 75801 | (903) 729-5924 |
| Calvary Temple Assembly Of God 1605 Missouri St, Palestine 75803 | (903) 729-8282 |
| Christ Community Church 5625 N Loop 256, Palestine 75801 | (903) 729-3178 |
| Dogwood Hill Baptist Church 4300 N Us Highway 79, Palestine 75801 | (903) 723-1642 |
| Church Of Christ 1434 Court Dr, Palestine 75803 | (903) 729-0196 |
| Church Of Christ 1717 Crockett Rd, Palestine 75801 | (903) 723-6291 |
| Church Of Christ Rusk Hwy, Palestine 75801 | (903) 729-3836 |
| Church Of God Of Prophecy 1 Us Highway 84, Palestine 75801 | (903) 729-7915 |
| Church Of Jesus Christ Of Lds 1020 E Palestine Ave, Palestine 75801 | (903) 729-5253 |
| Church Of The Nazarene 610 W Point Tap Rd, Palestine 75803 | (903) 723-5215 |
| Concord Baptist Church 3164 An County Road 404, Palestine 75801 | (903) 549-3270 |
| East Side Church Of Christ 114 Brookview Ln, Palestine 75803 | (903) 729-3836 |
| Ebenezer Baptist Church 2830 Tucker St, Palestine 75801 | (903) 538-2830 |
| Emmanuel Baptist Church 1419 E Us Highway 84, Palestine 75801 | (903) 723-6198 |
| Eternal Truth Network Inc 400 N Queen St # B, Palestine 75801 | (903) 729-1591 |
| Evangelistic Temple 3011 N Loop 256, Palestine 75803 | (903) 729-2863 |
| Faith Full Gospel Church 600 E Neches St, Palestine 75801 | (903) 723-8691 |
| Faith Tarbernacle Ministries 904 W South St, Palestine 75801 | (903) 723-5825 |
| First Baptist Church 106 Terrance St, Palestine 75801 | (903) 729-7525 |
| First Baptist Church 5700 N Loop 256, Palestine 75801 | (903) 729-0204 |
| First Christian Church 113 E Crawford St, Palestine 75801 | (903) 729-5440 |
| First Church Of Christ 402 S Sycamore St, Palestine 75801 | (903) 729-2994 |
| First Hispanic Baptist Church 510 W Kolstad St, Palestine 75801 | (903) 723-3853 |
| First Presbyterian Church 410 Avenue A St, Palestine 75801 | (903) 729-5730 |
| First United Methodist Church 422 S Magnolia St, Palestine 75801 | (903) 729-6205 |
| Freedom Tabernacle Church 7357 E Fm 323, Palestine 75801 | (903) 723-1882 |
| Good Samaritans World Prayer 1425 E Calhoun St, Palestine 75801 | (903) 727-0816 |
| Grace Baptist Chr 313 W Debard St, Palestine 75801 | (903) 729-5308 |
| Grace Bible Church 507 N Church St, Palestine 75801 | (903) 731-9549 |
| Grace Temple Church Of God 1403 Bassett Rd, Palestine 75803 | (903) 723-4822 |
| Grace United Methodist Office 1918 E Murchison St, Palestine 75801 | (903) 723-6143 |
| Grants Chapel Ame Church 708 W South St, Palestine 75801 | (903) 729-6845 |
| Gray's Chapel Church Of Christ Rr 6 Box 6751, Palestine 75803 | (903) 549-2928 |
| Greater Brown Spring Church Rr 7 Box 765, Palestine 75803 | (903) 584-3176 |
| Green Bay Ame Church 120 An County Road 2133, Palestine 75801 | (903) 538-2405 |
| Harmony Baptist Church Harmony Comm, Palestine 75801 | (903) 723-5172 |
| Harvest Time Church 200 N Church St, Palestine 75801 | (903) 723-2419 |
| Jasper Baptist Church N Link Rd, Palestine 75801 | (903) 723-2188 |
| Jehovah's Witnesses 1615 S Royall St, Palestine 75801 | (903) 723-5646 |
| Life Ministries Church 217 W Bowers St, Palestine 75801 | (903) 723-2424 |
| Lone Pine Baptist Church 299 N Us Highway 287, Palestine 75803 | (903) 729-2480 |
| Long Lake Baptist Church 10517 W State Highway 294, Palestine 75801 | (903) 538-2373 |
| Memorial Christian Church 1413 N John St, Palestine 75803 | (903) 723-4125 |
| Midway Baptist Church Rr 7, Palestine 75803 | (903) 549-3370 |
| Morning Star Baptist Church 1500 W Palestine Ave, Palestine 75801 | (903) 729-6495 |
| Mount Moriah Baptist Church Palestine 75801 | (903) 729-5447 |
| Mount Pilgrim Baptist Church Palestine 75801 | (903) 538-2109 |
| Mt Calvary Baptist Church 315 N Texas Ave, Palestine 75801 | (903) 723-7269 |
| Mt Vernon Ame Church 913 E Calhoun St, Palestine 75801 | (903) 723-6164 |
| New Behold 1000 E Palestine Ave, Palestine 75801 | (903) 729-9647 |
| New Canaan Baptist Church Old Frankston Rd, Palestine 75801 | (903) 729-3849 |
| New Chapel Baptist Church 5859 Fm 315, Palestine 75801 | (903) 729-4211 |
| New Fellowship Christian Chr 1500 W Reagan St, Palestine 75801 | (903) 729-4364 |
| New Jerusalem Church 814 Spencer St, Palestine 75801 | (903) 729-4847 |
| New Life Community Church 107 Brushy Creek Rd, Palestine 75803 | (903) 723-6522 |
| New Life Seventh Day Adventist 308 Variah St, Palestine 75803 | (903) 729-1112 |
| North Jackson Baptist Church 1213 N Jackson St, Palestine 75803 | (903) 723-2177 |
| Norwood Heights 515 W Point Tap Rd, Palestine 75803 | (903) 723-9014 |
| Norwood Heights 2214 State Highway 155, Palestine 75803 | (903) 729-4938 |
| Oil Of Joy Mission Prayer Center 716 Durham St, Palestine 75801 | (903) 723-2240 |
| One Way Apostlic Faith Holy 209 W Kolstad St, Palestine 75801 | (903) 723-8788 |
| Palestine Christian School 511 N Sycamore St, Palestine 75801 | (903) 729-4382 |
| Palestine Church 511 N Sycamore St, Palestine 75801 | (903) 729-5985 |
| Pilgrim Hill Baptist Church 301 Lowe St, Palestine 75803 | (903) 729-6877 |
| Pilgrim Rest Baptist Church 1007 S Fulton St, Palestine 75801 | (903) 729-5927 |
| Primera Iglesia Bautista 1124 S Royall St, Palestine 75801 | (903) 723-8775 |
| Sacred Heart Catholic Church 503 N Queen St, Palestine 75801 | (903) 729-2463 |
| Salt Works Road Church-Christ Salt Works Rd, Palestine 75801 | (903) 729-4295 |
| Sheridan Terrace Baptist Chr 117 Romallen Dr, Palestine 75801 | (903) 723-0159 |
| Smith Chapel Church Of God 421 W Coronaca St, Palestine 75803 | (903) 723-2836 |
| South Union Baptist Church 807 S Dorrance St, Palestine 75801 | (903) 723-7294 |
| Southside Baptist Church 1500 Crockett Rd, Palestine 75801 | (903) 729-6064 |
| St Philips Episcopal Church 106 E Crawford St, Palestine 75801 | (903) 729-4214 |
| Templo Calvario Asamblena De 612 N Sycamore St, Palestine 75801 | (903) 731-9373 |
| Trinity Church Se Loop 256 & Benbrook Stamp;, Palestine 75801 | (903) 729-8117 |
| Trinity Valley Comm Church 1102 N Cedar St, Palestine 75801 | (903) 723-7163 |
| Tucker Church-God In Christ 12843 S Us Highway 79, Palestine 75801 | (903) 538-2279 |
| United Pentecostal Church 1400 S Loop 256, Palestine 75801 | (903) 729-2388 |
| Walston Springs Baptist Church 1789 Fm 2419, Palestine 75801 | (903) 729-4484 |
| West Union Baptist Church 608 N Fort St, Palestine 75801 | (903) 723-5249 |
| Westside Assembly Of God 2703 W Oak St, Palestine 75801 | (903) 729-3475 |
| Westwood Baptist Church 1809 Bassett Rd, Palestine 75803 | (903) 723-8297 |
| Westwood Church Of God 104 Cedarvale St, Palestine 75801 | (903) 729-3839 |
| Westwood United Methodist 204 Clover Ln, Palestine 75803 | (903) 729-4713 |
| Westwood United Methodist Chr 110 Ridgewood Dr, Palestine 75803 | (903) 729-4713 |