" Cathedral of the Madeleine"

John Theodore Comes, one of the preeminent architects in the country, was chosen to decorate the interior of the cathedral. His plans for the interior were largely based upon the Spanish Gothic style. The colorful murals and polychrome were added  as were the ornate shrines.

A case containing a small relic of Saint Mary Magdalene formerly rested atop the tomb of the cathedral's first Bishop. . The cathedral in Salt Lake City was one of two cathedrals in the world holding first-class relics of the saint and are named in her honor, the other being the Basilica of Saint-Maximin-la-Sainte-Baume in France.  On July 10, 2024, the relic was stolen from the cathedral.

The cathedral is home to the only co-educational Catholic Choir School in the United States. The Madeleine Choir School, established in 1996, now serves over 400 students in Pre-Kindergarten through Grade Eight.  The Cathedral Choir has recorded several CDs and routinely tours both nationally and internationally. 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.