Üks esimesi mainib kiriku Püha Stefani (Saint-Etienne) pärineb V sajandist - allikalt teada, et kabel Saint-Etienne on eksisteerinud sellel saidil, ja isegi säilinud Tuhoamisretki Hunnid. Asub all kaasaegse hoone vana religioossete hoonete kinnitas arheoloogilisi kaevamisi läbi eelmise sajandi.

Ehitus Püha Stefani katedraali algas VIII sajandist, ja ainult kaks sajandit hiljem templis rekonstrueeriti, mis oli rahastatud kuninglik varakamber Otto I, ja siis tema järglane Otto II.

Teine rekonstrueerimine katedraali viidi läbi alguses XIII sajandil ja kestis umbes kolm sajandit. Tol ajal olid kiriku uus pikihoone, mis oli seotud vana kirikuhoone. Kõrgus pikihoone üle 40 meetri, ja see on võimalik endale katedraali Metz üks suurim kõrgus pikihoone Prantsusmaal - pärast Cathedral of Our Lady of Amiens ja Püha Peetruse linna Beauvais. Uuendatud katedraali pühitseti 1552. Teine rekonstrueerimine katedraali tehti teisel poolel XVIII sajandi jooksul on mõned hooned naabruses lammutati ja ala ees katedraali seal.

Alates katedraali Metz on legend, mille kohaselt selle ehitamise põhjuseks oli arhitekt tegelema kurat, kuid arhitekt oli võimalik murda lepingut, ja tema hing ja ei saanud vastik. Nõukogu nimetatakse ka "lamp Issanda" suure ala (6, 5 tuhat ruutmeetrit. Meetrid), vitraažaknad. Saint-Etienne on tõesti ainulaadne kogu vitraažaknad, millest mõned olid tehtud XIII, XIV ja XVI sajandi teise 19 maalid värvilisest klaasist hukati teisel poolel XX sajandil, Marc Chagall. Üks autoritest vitraaži - kapten XIII sajandi Herman Munster - oli au olla maetud seinad katedraali. Samuti, nagu arhitekt katedraal Pierre Pen, väidetavalt kavaldama kurat.