Jedan od prvih spominjanja crkve Sv Stjepana (Saint-Etienne) datira iz V. stoljeća - iz izvora poznato da je kapela Saint-Etienne je postojala na ovim stranicama, pa čak i preživio nalet od Huna. Smješten ispod moderne zgrade drevnih vjerskih objekata potvrdila su arheološka istraživanja provedena u prošlom stoljeću.

Gradnja katedrale Sv.Stjepana je započeo u VIII stoljeću, a samo dva stoljeća kasnije u hramu rekonstruiran, koji je financiran od strane kraljevske riznice Otta I., a zatim njegov nasljednik Otto II.

Druga rekonstrukcija katedrale poduzeto početkom XIII stoljeća i trajao oko tri stoljeća. U to vrijeme crkva je novi brod, koji je priključen na staroj crkvenoj zgradi. Visina broda preko 40 metara, te je moguće pretpostaviti katedralu u Metz jedan od najvećih visina broda u Francuskoj - nakon katedrali Gospe od Amiens i Svetog Petra u gradu Beauvais. Ažurirano katedrala je posvećena 1552.. Druga rekonstrukcija katedrale je napravljen u drugoj polovici XVIII stoljeća, u njemu su neke od zgrada u susjedstvu su srušene, a prostor ispred katedrale tamo.

Od katedrale Metz je legenda, prema kojoj njegova izgradnja je rezultat arhitekta posla s vragom, ali arhitekt je uspio slomiti ugovor, a njegova duša i nisu dobili prekršaj. Vijeće je također spominju kao "svjetiljku Gospodina" za velikim prostorom (6, 5 tisuća četvornih metara)., Vitraja. Saint-Etienne je stvarno jedinstvena zbirka vitraja, od kojih su neke nastale u XIII, XIV i XVI stoljeća, još 19 slike u boji stakla izvršava u drugoj polovici XX stoljeća, Marca Chagalla. Jedan od autora vitraja - majstor XIII stoljeća Herman Munster na - imali čast biti pokopani u zidovima katedrale. Također, kao arhitekt katedrali Pierre Pen, navodno nadmudriti vraga.