Један од првих помена у цркви Светог Стефана (Сент Етјен) датира из В века - од извора који је познат да је капела Сент Етјен је постојала на овом сајту, па чак и преживео поход Хуна. Смештен испод модерној згради од античких верских објеката потврдила су археолошка ископавања спроведене у прошлом веку.

Је почела изградња катедрале Светог Стефана у ВИИИ веку, а само два века касније у храму је обновљен, који је финансиран од стране краљевске ризнице Отто И, а затим његов наследник Отто ИИ.

Друга реконструкција катедрале је спроведено почетком КСИИИ века и трајала је око три века. У то време црква је имала нову наоса, који је везан за старе црквене зграде. Висина наоса преко 40 метара, а могуће је да преузме катедралу у Мецу један од највећих висине наоса у Француској - после катедрали Госпе од Амиенс и Светог Петра у граду Беауваис. Упдатед катедрала освећена 1552. године. Друга реконструкција катедрале је направљен у другој половини КСВИИИ века, током њега неке зграде у суседству су демолирали, а простор испред катедрале тамо.

Од катедрала Метз је легенда, према којем њена изградња је резултат договора архитекте са ђаволом, али архитекта је био у стању да се пробије споразум, а његова душа и није добио прекршај. Савет је такође назива "лампе од Господа" за великом простору (6, 5 хиљада квадратних метара.), Витражима. Саинт-Етиенне је заиста јединствена збирка витражима, од којих су неке које су направљене у КСИИИ, КСИВ и КСВИ века, још 19 сликарство обојеног стакла извршене у другој половини КСКС века, Марка Шагала. Један од аутора витража - Тхе Мастер оф тхе КСИИИ века Херман Мунстер - имао част да буде сахрањен у зидовима катедрале. Такође, као архитекту катедрале Пиерре Пен, наводно да надмудри ђавола.