Jedným z prvých zmienok o kostola sv Stephen (Saint-Etienne) siaha až do storočia V - zo zdroja známe, že kaplnka Saint-Etienne existuje na týchto stránkach, a dokonca prežil vpád Hunov. Nachádza sa pod moderné budovy starovekých náboženských stavieb potvrdil, archeologické vykopávky vykonávané v minulom storočí.

Stavba katedrály svätého Štefana sa začal v VIII storočí, a len o dve storočia neskôr v chráme bolo rekonštruuje, ktorý bol financovaný kráľovskej pokladnici Otto ja, a potom jeho nástupca Otto II.

Ďalšie prestavba chrámu bol vykonaný na začiatku storočia XIII a trvala po dobu asi troch storočí. V tom čase mala cirkev novú loď, ktorá bola pripojená k starého kostola budovy. Výška lode nad 40 metrov, a je možné predpokladať, katedrály v Metz jeden z najväčšej výšky lode vo Francúzsku - po katedrále Panny Márie Amiens a svätého Petra v meste Beauvais. Aktualizované katedrála bola vysvätená v roku 1552. Ďalšie prestavba katedrály bola vykonaná v druhej polovici XVIII storočia, v jeho priebehu niektoré budovy v okolí boli zbúrané a priestor pred tamojšej katedrály.

Od katedrály Metz je legenda, podľa ktorého jeho konštrukcia bola výsledkom architekt dohody s diablom, ale architekt bol schopný rozbiť zmluvu, a jeho duša, a nedostal faul. Rada tiež len "lampa Pána" pre veľké plochy (6, 5 tisíc štvorcových. M), vitráže. Saint-Etienne je naozaj jedinečná kolekcia vitráže okien, z ktorých niektoré boli vyrobené v XIII, XIV a XVI storočia, ďalších 19 obrazy farebného skla vykonané v druhej polovici XX storočia, Marc Chagall. Jeden z autorov farebného skla - veliteľ XIII storočia Herman Munster - mal tú česť byť pochovaný v stenách katedrály. Tiež, ako architekt katedrály Pierre Pen, údajne preto, aby prekabátiť diabla.