| Business | Phone |
| Baptist Church 504 4th St Sw, Madelia 56062 | (507) 642-3375 |
| Church Of Christ 513 1st St Se, Madelia 56062 | (507) 642-3459 |
| Faith Lutheran Church 306 Abbot Ave Sw, Madelia 56062 | (507) 642-8500 |
| Presbyterian Church 114 E Main St, Madelia 56062 | (507) 642-8105 |
| Salem Lutheran Church 109 3rd St Se, Madelia 56062 | (507) 642-8414 |
| St Mary's Catholic Chr Rectory 212 1st St Ne, Madelia 56062 | (507) 642-8305 |
| St Mary's Catholic Church 19 Crosby Ave Ne, Madelia 56062 | (507) 642-3064 |
| Trinity Lutheran Church 406 W Main St, Madelia 56062 | (507) 642-8301 |
| United Methodist Church 106 Center Ave N, Madelia 56062 | (507) 642-3639 |