| Business | Phone |
| Whitehouse Community Church 612 Whitehouse Rd, Paintsville 41240 | (606) 297-7664 |
| Tom's Creek Freewill Baptist 81 Church Dr, Paintsville 41240 | (606) 297-6101 |
| Upper Room Church 420 Main St, Paintsville 41240 | (606) 789-5598 |
| Sixth Street Church Of Christ 6th St & Madison Aveamp;, Paintsville 41240 | (606) 297-4509 |
| Solid Rock Independent Church 1011 Ky Route 1145, Paintsville 41240 | (606) 789-1000 |
| Southside Free Will Baptist 204 S Mayo Trl, Paintsville 41240 | (606) 789-8161 |
| Rock House Freewill Bapt Chr 743 Mill Branch Rd, Paintsville 41240 | (606) 297-5835 |
| New Bethel Freewill Baptist 7362 Ky Route 825, Paintsville 41240 | (606) 297-5200 |
| Paintsville Church Of Christ 412 11th St, Paintsville 41240 | (606) 789-6219 |
| Paintsville First Chr-Nazarene 421 College St, Paintsville 41240 | (606) 789-9245 |
| Mayo Memorial United Methodist 325 3rd St, Paintsville 41240 | (606) 789-3296 |
| Highland Church Of Christ 821 Euclid Ave, Paintsville 41240 | (606) 789-6433 |