Jedním z prvních zmínek o kostela sv Stephen (Saint-Etienne) sahá až do století V - ze zdroje známo, že kaple Saint-Etienne existuje na těchto stránkách, a dokonce přežil vpád Hunů. Nachází se pod moderní budovy starověkých náboženských staveb potvrdil, archeologické vykopávky prováděné v minulém století.

Stavba katedrály svatého Štěpána byl zahájen v VIII století, a jen o dvě století později v chrámu bylo rekonstruováno, který byl financován královské pokladnici Otto já, a pak jeho nástupce Otto II.

Další přestavba chrámu byl proveden na počátku století XIII a trvala po dobu asi tří staletí. V té době měla církev novou loď, která byla připojena k starého kostela budovy. Výška lodi nad 40 metrů, a je možné předpokládat, katedrály v Metz jeden z největší výšky lodi ve Francii - po katedrále Panny Marie Amiens a svatého Petra ve městě Beauvais. Aktualizováno katedrála byla vysvěcena v roce 1552. Další přestavba katedrály byla provedena v druhé polovině XVIII století, v jeho průběhu některé budovy v okolí byly zbořeny a prostor před tamní katedrály.

Od katedrály Metz je legenda, podle kterého jeho konstrukce byla výsledkem architekt dohody s ďáblem, ale architekt byl schopný rozbít smlouvu, a jeho duše, a nedostal faul. Rada rovněž jen "lampa Páně" pro velké plochy (6, 5 tisíc čtverečních. M), vitráže. Saint-Etienne je opravdu jedinečná kolekce vitráže oken, z nichž některé byly vyrobeny v XIII, XIV a XVI století, dalších 19 obrazy barevného skla provedeny ve druhé polovině XX století, Marc Chagall. Jeden z autorů barevného skla - velitel XIII století Herman Munster - měl tu čest být pohřben ve stěnách katedrály. Také, jako architekt katedrály Pierre Pen, údajně proto, aby přelstít ďábla.