| Business | Phone |
| Apostolic Pentecostal Church 908 E Us Highway 54, Vandalia 63382 | (573) 594-3671 |
| United Methodist Church 201 N Jefferson St, Vandalia 63382 | (573) 594-3124 |
| Vandalia United Methodist Pari 202 E Arlington Ave, Vandalia 63382 | (573) 594-3124 |
| Christian Outreach Ctr 810 N Main St, Vandalia 63382 | (573) 594-2011 |
| Southside Baptist Church 805 W Walsh Blvd, Vandalia 63382 | (573) 594-2821 |
| St Johns Lutheran Church 414 S Main St, Vandalia 63382 | (573) 594-6640 |
| Sacred Heart Church 203 W Home St, Vandalia 63382 | (573) 594-2717 |
| Sacred Heart Parish Ctr 800 S Lindell St, Vandalia 63382 | (573) 594-3773 |
| Second Baptist Church 314 S Taylor St, Vandalia 63382 | (573) 594-2146 |
| Second Baptist Church 809 Clay St, Vandalia 63382 | (573) 594-2146 |
| Second Christian Church 1071 Booker St, Vandalia 63382 | (573) 594-6881 |
| Faith Tabernacle Church 54748 Swan Ln, Vandalia 63382 | (573) 594-6541 |
| Faith Tabernacle Cogic 907 W Home St, Vandalia 63382 | (573) 594-6541 |
| First Assembly Of God 601 E Highway 54, Vandalia 63382 | (573) 594-3300 |
| First Baptist Church 213 N Lindell St, Vandalia 63382 | (573) 594-6535 |
| First Christian Church 205 W Park St, Vandalia 63382 | (573) 594-2703 |
| First Presbyterian Church 214 N Jefferson St, Vandalia 63382 | (573) 594-2049 |