| Business | Phone |
| First Baptist Church 203 W Wood St, Palestine 72372 | (870) 581-3755 |
| Freedonia Mb Church 38 Sfc 212, Palestine 72372 | (870) 581-2783 |
| Goodwin Church Of God In Chrst Palestine 72372 | (870) 581-2264 |
| Jericho Church Of God In Chrst Palestine 72372 | (870) 581-2978 |
| New Mt Zion Fwb Church 12259 Highway 70 W, Palestine 72372 | (870) 581-2499 |
| Palestine Church Of Christ Po Box 458, Palestine 72372 | (870) 581-2966 |
| Palestine Cumberland Church Main St, Palestine 72372 | (870) 581-2600 |
| Twin Assembly Of God 802 N Main St, Palestine 72372 | (870) 581-2501 |
| Williams Temple Church Of God 8447 Highway 70 W, Palestine 72372 | (870) 581-9648 |
| Churches Of Christ 516 N Main St, Palestine 72372 | (870) 581-2966 |
| Cumberland Presbyterian Church Palestine 72372 | (870) 581-2979 |
| Elcannion Missionary Baptist Palestine 72372 | (870) 581-2165 |