Viena no pirmajām atsauces baznīcas Sv. Stefana (Saint-Etienne) ir datēta ar V gs. vidū – no avota zināms, ka kapela Saint-Etienne jau pastāvēja šajā vietā un pat saglabājusies pēc iebrukt, ko hun. Atrašanās vieta zem modernu ēku senās reliģiskās būves apstiprina arheoloģiskie izrakumi, kuri tika veikti pagājušā gadsimta vidū.

Svētā Stefana katedrāles celtniecība tika uzsākta VIII gadsimtā, bet jau pēc diviem gadsimtiem baznīcā tika veikta rekonstrukcija, kuru finansēja karaļa kasei Оттона I, bet pēc tam arī viņa pēcteci Оттона II.

Kārtējā rekonstrukcija katedrāles tika veikta sākumā XIII gadsimtā un turpinājās apmēram trīs gadsimtus. Šajā laikā uzsliets jauns nave, kas bija pievienot joprojām ēkai baznīcas. Augstums nave pārsniedza 40 metru, un tas ļāva uzskatīt katedrāle Меце viens no lielākajiem augstumā nave Francijā – pēc Dievmātes katedrāles Amjēnā un Svētā Pētera pilsētā Beauvais. Atjaunots katedrāle tika iesvētīta par 1552 gadā. Vēl viens rekonstrukcija katedrāles tika ražots otrā pusē, XVIII gadsimta laikā viņu dažas ēkas, kas atrodas kaimiņos, tika nojaukti un katedrāles priekšā parādījās laukums.

Ar katedrāli mets hit ir saistīta leģenda, saskaņā ar kuru viņa erekciju bija rezultāts darījuma celtniekam ar velnu, tomēr arhitektam ir izdevies lauzt līgumu, un viņa dvēsele tā arī nedabūja, kas ir nešķīsts. Katedrāle sauc arī par "par tā Kunga vārdā", jo lielu platību (6, 5 tūkstoši kvadrātmetri) vitrāžu logiem. Saint-Etienne tiešām ir unikāla kolekcija vitrāžas, no kuriem daļa tika veikti, XIII, XIV un XVI gadsimtos, vēl 19 gleznas no krāsaina stikla izpildījis otrajā pusē XX gadsimta Marks Šagāls. Viens no autoriem, vitrāžu meistars XIII gadsimta Эрман Minstere – bija tas gods būt aprakti sienās katedrāles. Arī, piemēram, katedrāles arhitekts Pjērs Pildspalvu, it kā перехитривший velna.