| Business | Phone |
| Assembly Of God-Christian Ctr 1626 Oakwood Ave, New Ulm 56073 | (507) 354-4636 |
| Baptist Fellowship-The Fair 508 1/2 1st N St, New Ulm 56073 | (507) 354-1746 |
| Cambria Presbyterian Church 123 Ash St, New Ulm 56073 | (507) 947-3052 |
| Cathedral Of The Holy Trinity 605 N State St, New Ulm 56073 | (507) 354-4158 |
| Catholic Pastoral Ctr 1400 6th St N, New Ulm 56073 | (507) 359-2966 |
| Christ The King Lutheran 1515 N Garden St, New Ulm 56073 | (507) 354-4672 |
| Church Of Jesus Christ Of Lds 8836 Cove Pointe Rd, New Ulm 56073 | (507) 359-4750 |
| Courtland Evangelical Church 417 N Broadway St, New Ulm 56073 | (507) 359-2646 |
| Evangelical Free Church 101 N German St, New Ulm 56073 | (507) 359-2882 |
| Faith Lutheran Church 26 N State St, New Ulm 56073 | (507) 354-4534 |
| First Baptist Church 305 S Payne St, New Ulm 56073 | (507) 354-3323 |
| First United Methodist Church 1 N Broadway St, New Ulm 56073 | (507) 354-3358 |
| First United Methodist Church 616 Center St, New Ulm 56073 | (507) 359-1187 |
| Zion Lutheran Church 417 N Broadway St, New Ulm 56073 | (507) 359-4737 |
| United Church Of Christ 301 S Minnesota St, New Ulm 56073 | (507) 354-4242 |
| Victory In Jesus Fellowship 2121 S Bridge St, New Ulm 56073 | (507) 354-1965 |
| Wels Prison Ministries 200 N Washington St, New Ulm 56073 | (507) 354-3130 |
| St John's Catholic Church 18241 1st Ave, New Ulm 56073 | (507) 359-4244 |
| St John's Lutheran Church 627 S Washington St, New Ulm 56073 | (507) 354-6744 |
| St Mary's Catholic Church 417 S Minnesota St, New Ulm 56073 | (507) 233-9500 |
| St Paul's Ev Lutheran Church 201 N State St, New Ulm 56073 | (507) 354-3641 |
| St Paul's Evangel Lutheran Chr 204 N State St, New Ulm 56073 | (507) 354-1195 |
| St Peter's Episcopal Church 125 S Broadway St, New Ulm 56073 | (507) 354-3241 |
| Redeemer Lutheran Church 700 S Broadway St, New Ulm 56073 | (507) 233-3470 |
| River Valley Church 100 N Washington St, New Ulm 56073 | (507) 354-5317 |
| Oakwood United Methodist Chr 1630 Oakwood Ave, New Ulm 56073 | (507) 354-3731 |
| Our Saviour's Lutheran Church 1400 S State St, New Ulm 56073 | (507) 233-4430 |
| Kingdom Hall-Jehovah's Witness 2111 N Garden St, New Ulm 56073 | (507) 354-3310 |