Ο υπέροχος γοτθικός καθεδρικός χτίστηκε περίπου το 1200, ωστόσο ελάχιστα πράγματα θυμίζουν σήμερα το ναό της πρώτης εποχής όπως οι Πύργοι των Ειδωλολατρών και η Πύλη των Γιγάντων, που χτίστηκαν από τα ερείπια παλιού ειδωλολατρικού ναού.
Οι Βιεννέζοι αισθάνονται ότι είναι άρρηκτα συνδεδεμένος με την ιστορία της πόλης καθώς οι καμπάνες του ήταν οι μόνες που χτυπούσαν στις δύο τουρκικές πολιορκίες καλώντας τους υπερασπιστές στα τείχη, ενώ στο εσωτερικό του βρίσκονται αποθηκευμένα και τα σπλάχνα από κάποιους Αψβούργους βασιλείς.
Κατά τη διάρκεια των αιώνων ο Άγιος Στέφανος υπέστη αρκετές καταστροφές, ανακαινίσεις και μετατροπές και σήμερα ξεχωρίζει η μεγαλοπρεπής σκεπή με τα 250.000 πλακίδια που σχηματίζουν τον δικέφαλο αετό της Αυστρίας αλλά και το πελώριο γοτθικό Στρεφλ ή Βέλος, το οποίο προσφέρει ανεμπόδιστη θέα στη σύγχρονη πόλη.
Η είσοδος στο ναό δεν απαιτεί εισιτήριο, ωστόσο θα χρειαστεί να πληρώσετε για να ανεβείτε στο καμπαναριό με το ασανσέρ και να βγάλετε πανοραμικές φωτογραφίες.