Como sede del arzobispo, encabeza la archidiócesis de la ciudad. En 1147 se consagró aquí una iglesia parroquial románica; el edificio gótico que ven hoy los visitantes lo impulsó en gran parte el duque Rodolfo IV, que colocó la primera piedra de la ampliación occidental en 1359.

La torre sur, a la que los vieneses llaman «Steffl», tardó 65 años en construirse y se terminó en 1433. Durante los asedios de 1529 y 1683, los defensores de la ciudad amurallada la usaron como principal puesto de observación y de mando, y hasta 1955 unos vigilantes hicieron guardia nocturna contra incendios desde una vivienda situada en su interior. Su pareja del lado norte se abandonó en 1511 a 68 metros, aproximadamente la mitad de altura, y en 1578 se remató con un coronamiento renacentista; alberga la gran campana conocida como Pummerin, refundida después de la guerra con los fragmentos de su predecesora. Las partes más antiguas de la iglesia están en la fachada oeste: la Puerta de los Gigantes, o Riesentor, con un Cristo Pantocrátor en el tímpano, y las dos Heidentürme que la flanquean, construidas con los escombros de estructuras romanas.

El tejado, de 111 metros de largo y tan empinado que la lluvia lo mantiene limpio, está cubierto por 230.000 tejas vidriadas. Sobre el coro, en el lado sur, las tejas forman el águila bicéfala del imperio de los Habsburgo, mientras que la vertiente norte lleva los escudos de la ciudad y de la república. En abril de 1945, el fuego se propagó desde unas tiendas saqueadas cercanas, la antigua armadura de madera del tejado ardió y se derrumbó, y se sustituyó por más de 600 toneladas de acero; la iglesia volvió a abrir por completo el 23 de abril de 1952. Junto a la entrada principal, dos barras de hierro empotradas en el muro son los antiguos patrones de la vara vienesa con los que los comerciantes medían las telas.

En el interior, la mirada se dirige a lo largo de la nave hasta el altar mayor barroco, realizado por Tobias Pock entre 1641 y 1647 con mármol traído de Polonia, Estiria y el Tirol, que representa la lapidación de San Esteban. En la cabecera de la nave norte se encuentra el Wiener Neustädter Altar, encargado por el emperador Federico III en 1447, con su famosa divisa pintada en la predela. El púlpito de piedra del gótico tardío está adosado a un pilar de la nave para que se pudiera oír a los predicadores; su pasamanos está tallado con sapos y lagartos que luchan, y bajo la escalera un escultor se asoma por una ventana de piedra: es la figura conocida como el Fenstergucker. Federico III reposa en una tumba de mármol rojo tallada por Niclaes Gerhaert van Leyden con 240 estatuas, y el icono de Maria Pötsch, traído de Hungría en 1697, cuelga bajo un baldaquino medieval de piedra cerca de la esquina suroeste de la nave.

La catedral ofrece diversas visitas guiadas, y los visitantes pueden subir a las torres para contemplar Viena. Bajo la iglesia, las catacumbas guardan los restos de más de 11.000 personas, trasladados aquí desde los cementerios de los alrededores cuando se cerraron en 1735, y pueden visitarse con un recorrido guiado. La Cripta Ducal, bajo el presbiterio, construida por orden de Rodolfo IV, contiene los cuerpos, corazones o vísceras de 72 Habsburgo. Mozart, cuya parroquia era esta, se casó aquí en 1782, y su funeral se celebró en la Capilla de la Cruz en 1791; una placa conmemorativa en el muro exterior recuerda sus vínculos con la catedral.