Ena od prvih omemb cerkve svetega Štefana (Saint-Etienne) sega v V. stoletju - od vira znano, da je kapela Saint-Etienne obstajala na tej spletni strani, in celo preživeli plenilec s Huni. Nahaja se pod sodobno stavbo starodavnih verskih objektov potrdijo arheološka izkopavanja, ki se izvajajo v zadnjem stoletju.

Gradnjo katedrale svetega Štefana se je začel v VIII stoletju, in le dve stoletji kasneje v templju je bil rekonstruiran, ki je bil financiran s strani kraljeve zakladnice Otona I., nato pa njegov naslednik Otto II.

Druga obnova katedrale je bila opravljena v začetku XIII stoletju in je trajal približno tri stoletja. V tistem času je cerkev imela novo ladjo, ki je bila pritrjena na stare cerkvene stavbe. Višina ladje nad 40 metrov, in je možno prevzeti katedralo v Metzu eden največjo višino ladje v Franciji - Po katedralo Marije Amiensu in Saint Petra v mestu Beauvais. Posodobljeno katedrala je bila posvečena leta 1552. Druga obnova katedrale je bil vložen v drugi polovici XVIII stoletja, v njej nekaj stavb v soseščini so bile porušene, in območje pred katedralo tam.

Od katedrala Metz je legenda, po kateri je njegova konstrukcija je bila posledica arhitekt ukvarjajo s hudičem, ampak arhitekt je bil sposoben, da bi prekinil pogodbo, in njegova duša in ni dobil prekršek. Svet imenuje tudi "svetilka Gospodov" za velike površine (6, 5 tisoč kvadratnih. M) Vitražni okna. Saint-Etienne je res edinstvena zbirka Vitražni okna, od katerih so bili nekateri, ki v XIII, XIV in XVI stoletja, še 19 slik iz barvnega stekla, ki se izvajajo v drugi polovici XX stoletja, Marc Chagall. Eden od avtorjev vitraž - poveljniku XIII stoletja Herman Munster je - je imel čast, da pokopan v stenah katedrale. Prav tako, kot arhitekt katedrali Pierre Pen, ki naj bi prelisičiti hudič.