Μία από τις πρώτες αναφορές του ναού του Αγίου. Στεφάνου (σεντ Ετιέν) χρονολογείται από τα μέσα του V αιώνα – από την πηγή είναι γνωστό ότι παρεκκλήσι του Saint Etienne ήδη υπήρχε σε αυτό το σημείο, και ακόμη και επέζησε μετά από επιδρομή ούννους. Τη θέση του κάτω από σύγχρονο κτίριο της αρχαίας θρησκευτικής εγκαταστάσεις έχουν επιβεβαιώσει αρχαιολογικές ανασκαφές που διενεργήθηκαν στο παρελθόν αιώνα.

Η κατασκευή του καθεδρικού ναού του Αγίου Στεφάνου ξεκίνησε στην VIII αιώνα, αλλά μετά από δύο αιώνες στο ναό πραγματοποιήθηκε η ανακαίνιση, που χρηματοδότησε το βασιλικό θησαυροφυλάκιο Όθωνα I, και στη συνέχεια και τον διάδοχο του Όθωνα ΙΙ.

Άλλη μια ανασυγκρότηση ναό πάρθηκαν στις αρχές του XIII αιώνα και διήρκεσε περίπου τρεις αιώνες. Σε αυτό το διάστημα του ναού υπάρχει ένα νέο κλίτος, που ήταν пристроен σε ακόμα το κτίριο του ναού. Το ύψος του κυρίως ναού ξεπέρασε τα 40 μέτρα, και αυτό επέτρεψε να θεωρηθεί ναός στο Μετς ένα από τα μεγαλύτερα από το ύψος του κυρίως ναού στη Γαλλία – μετά από τους καθεδρικούς ναούς της Παναγίας σε Αμιέν και του Αγίου Πέτρου στην πόλη: Μποβέ. Αναζωογονεί ναός εγκαινιάστηκε το 1552 έτος. Άλλη μια ανακατασκευή του καθεδρικού ναού έγινε κατά το δεύτερο εξάμηνο του XVIII αιώνα, κατά τη διάρκεια του κάποια κτίρια που βρίσκονται δίπλα από την πόρτα, κατεδαφίστηκαν και μπροστά από τον καθεδρικό ναό, εμφανίστηκε το μέγεθος του.

Στον καθεδρικό ναό του Metz συνδέεται ο μύθος, σύμφωνα με την οποία η κατασκευή του ήταν το αποτέλεσμα της συναλλαγής зодчего με το διάβολο, αλλά τον αρχιτέκτονα κατάφερε να σπάσει το συμβόλαιο και η ψυχή του και δεν πήρε το ακάθαρτο. Καθεδρικός ναός που ονομάζεται επίσης "το λαμπτήρα του Κυρίου" για το μεγάλο μέγεθος του (6, 5 χιλιάδες τετραγωνικά μέτρα) витражных παράθυρα. Saint-Étienne πραγματικά προσφέρει μοναδική συλλογή βιτρό, μερικά από τα οποία έγιναν στο XIII, XIV και XVI αιώνα, ακόμα 19 σχέδια από χρωματιστό γυαλί εκτέλεσε κατά το δεύτερο μισό του ΧΧ αιώνα Μαρκ Σαγκάλ. Ένας από τους συγγραφείς βιτρό – master XIII αιώνα Έρμαν Munster – τιμήθηκε για να ταφεί στον περίβολο του καθεδρικού ναού. Επίσης, όπως και ο αρχιτέκτονας του καθεδρικού Pierre Φτερών, δήθεν перехитривший του διαβόλου.