The Cathedral of the Madeleine is a Roman Catholic church in Salt Lake City, Utah, United States.

The cathedral was built of sandstone in the shape of a cross under the direction of Lawrence Scanlan, the first bishop of Salt Lake City, who dedicated it to St. Mary Magdalene.

Bishop Glass enlisted John Theodore Comes, one of the preeminent architects in the country, to decorate the interior of the cathedral.

The colorful murals by Felix Liefuchter and polychrome were added at this time, as were the ornate shrines by Johannes Kirchmayer.

This included constructing a new altar, moving the cathedra, creating a separate chapel for the Blessed Sacrament, and adding an ample baptismal font.

In addition to singing daily services at the Cathedral of the Madeleine, choristers have sung at St. Peter's Basilica (Vatican City), Notre Dame de Paris (France), and in churches across the United States of America, Spain, Italy, France, Belgium, and Germany, among other places.