Als Sitz des Erzbischofs steht er an der Spitze der Erzdiözese der Stadt. 1147 wurde hier eine romanische Pfarrkirche geweiht; den gotischen Bau, den Besucher heute sehen, brachte im Wesentlichen Herzog Rudolf IV. auf den Weg, der 1359 den Grundstein für die westliche Erweiterung legte.
Der Südturm, den die Wiener „Steffl“ nennen, wurde in 65 Jahren erbaut und 1433 vollendet. Während der Belagerungen von 1529 und 1683 nutzten die Verteidiger der ummauerten Stadt ihn als wichtigsten Beobachtungs- und Kommandoposten, und bis 1955 hielten Türmer aus einer Wohnung im Turm nachts Brandwache. Sein Gegenstück auf der Nordseite wurde 1511 bei 68 Metern aufgegeben, etwa der halben Höhe, und 1578 mit einem Renaissance-Aufsatz abgeschlossen; darin hängt die große Glocke, die Pummerin, die nach dem Krieg aus den Bruchstücken ihrer Vorgängerin neu gegossen wurde. Die ältesten Teile der Kirche liegen an der Westfassade: das Riesentor mit Christus Pantokrator im Tympanon und die beiden Heidentürme daneben, erbaut aus dem Schutt römischer Bauten.
Das Dach, 111 Meter lang und so steil, dass der Regen es sauber hält, ist mit 230.000 glasierten Ziegeln gedeckt. Über dem Chor auf der Südseite bilden die Ziegel den Doppeladler des Habsburgerreichs, während die Nordseite die Wappen der Stadt und der Republik trägt. Im April 1945 griff ein Feuer von geplünderten Geschäften in der Nähe über, der alte hölzerne Dachstuhl brannte und stürzte ein und wurde durch mehr als 600 Tonnen Stahl ersetzt; am 23. April 1952 wurde die Kirche wieder vollständig geöffnet. Neben dem Haupteingang sind zwei Eisenstäbe in die Wand eingelassen: die alten Wiener Ellen, an denen Händler ihr Tuch maßen.
Im Inneren wird der Blick das Langhaus entlang zum barocken Hochaltar gezogen, den Tobias Pock zwischen 1641 und 1647 aus Marmor aus Polen, der Steiermark und Tirol schuf und der die Steinigung des heiligen Stephanus zeigt. Am Ende des nördlichen Seitenschiffs steht der Wiener Neustädter Altar, 1447 von Kaiser Friedrich III. in Auftrag gegeben, mit seiner berühmten Devise auf der Predella. Die spätgotische Steinkanzel steht an einem Pfeiler im Langhaus, damit die Prediger zu hören waren; ihr Handlauf ist mit kämpfenden Kröten und Eidechsen verziert, und unter der Treppe lehnt sich ein Bildhauer aus einem steinernen Fenster, die als Fenstergucker bekannte Figur. Friedrich III. ruht in einem Grabmal aus rotem Marmor, das Niclaes Gerhaert van Leyden mit 240 Statuen schuf, und die Maria-Pötsch-Ikone, 1697 aus Ungarn gebracht, hängt unter einem mittelalterlichen Steinbaldachin nahe der Südwestecke des Langhauses.
Der Dom bietet verschiedene Führungen an, und Besucher können die Türme besteigen und über Wien blicken. Unter der Kirche bergen die Katakomben die Gebeine von mehr als 11.000 Menschen, die hierher gebracht wurden, als die umliegenden Friedhöfe 1735 geschlossen wurden; sie sind bei einer Führung zu besichtigen. Die Herzogsgruft unter dem Chor, auf Anordnung Rudolfs IV. angelegt, enthält die Körper, Herzen oder Eingeweide von 72 Habsburgern. Mozart, dessen Pfarrkirche dies war, heiratete hier 1782, und seine Einsegnung fand 1791 in der Kreuzkapelle statt; eine Gedenktafel an der Außenmauer erinnert an seine Verbindung zum Dom.




