Едно от първите споменавания на храма " Св. Стефан (Saint-Étienne) датира от средата на V век – от източник, известно е, че капела Saint-Étienne вече е съществувал на това място и дори оцеля след набези на хуните. Местоположение под модерната сграда на древния религиозен съоръжения потвърди археологически разкопки, проведени през миналия век.

Строителството на катедралата "Св. Стефан" е започнало през VIII век, а два века по-късно в храма беше извършена реконструкция, която финансира царската хазна Оттона I, а след това и неговия наследник Оттона II.

Поредното преустройство на катедралата е взето в началото на XIII век и е продължило около три века. В това време при храма имало нов неф, който е приложен към още сградата на храма. Височина главини надвишава 40 метра, и това, позволява се счита за катедралата в Меце един от най-големите по височина на кораби във Франция – след катедрали на Дева мария в Амьене и "Св. Петър" в град Бове. Актуализиран катедралата освятили през 1552 година. Още едно преустройство на църквата беше направена през втората половина на XVIII век, по време на него някои сгради, разположени в съседство, са съборени, а пред катедралата се появи площ.

Катедралата, Мец е свързана легенда, според която неговото изграждане е в резултат на сделката архитект с дявола, обаче архитект успя да наруши договора, и душата му така и не остана за нечистото. Църквата се нарича също "светильником Господа" за по-голяма площ (6, 5 хиляди кв. метра) витражных прозорци. Сен-Етиен наистина разполага с уникална колекция от витражи, част, от които са направени през XIII, XIV и XVI век, още от 19 картини от цветно стъкло, изпълнени през втората половина на XX век, Марк Шагал. Един от авторите на витражи – майстор на XIII век Эрман Мюнстер – е удостоен с честта да бъде погребан в стените на църквата. Също така, както и архитект на катедралата Пиер Пера, твърди, че перехитривший на дявола.