The Cathedral of Saint Mary is located at 8th Avenue and 1st Street South in Downtown Saint Cloud. Those traveling to the church from out of town should approach on Minnesota Highway 23. Turn northbound from the highway at 8th Avenue.

The parish owns a large parking lot on 1st Street South, directly south of the Mary Center.
There are two city-operated lots by the Cathedral. Although these are pay (metered) lots, there is a fee neither weekends nor before 8:00 AM weekday mornings.
Handicapp parking is available in a small lot behind the church. Enter via the alley alongside the Mission Office, just one-half block north of the Cathedral.