St. Mary's began as a sandstone church in 1889, built near the Elbow River on land provided by the Canadian Pacific Railway.
Demolition of the sandstone cathedral began on July 21, 1955, and on October 30, 1955, the cornerstone for the Cathedral was laid.