Как кафедра архиепископа он возглавляет архиепархию города. Романская приходская церковь была освящена здесь в 1147 году; готическое здание, которое видят посетители сегодня, в основном начато по воле герцога Рудольфа IV, заложившего краеугольный камень западной пристройки в 1359 году.

Южная башня, которую венцы называют «Steffl», строилась 65 лет и была завершена в 1433 году. Во время осад 1529 и 1683 годов защитники обнесённого стенами города использовали её как главный наблюдательный и командный пункт, а сторожа несли ночное пожарное дежурство из помещения внутри неё до 1955 года. Её парная башня на северной стороне была оставлена в 1511 году на высоте 68 метров, примерно вдвое меньшей, и в 1578 году увенчана ренессансным завершением; в ней находится большой колокол, известный как Pummerin, отлитый заново после войны из разбитых обломков предшественника. Самые старые части церкви находятся на западном фасаде: Врата великанов, Riesentor, с Христом Пантократором в тимпане и две Heidentürme рядом с ними, построенные из обломков римских сооружений.

Крыша длиной 111 метров, достаточно крутая, чтобы дождь сам её очищал, покрыта 230 000 глазурованных черепиц. Над хором с южной стороны из черепицы выложен двуглавый орёл империи Габсбургов, а на северном скате — гербы города и республики. В апреле 1945 года огонь перекинулся с разграбленных магазинов поблизости, старый деревянный каркас крыши сгорел и обрушился, и его заменили конструкцией из более чем 600 тонн стали; церковь полностью открылась вновь 23 апреля 1952 года. Снаружи у главного входа две железные планки, вделанные в стену, — старые венские эталоны локтя, которыми торговцы измеряли ткань.

Внутри взгляд ведёт по нефу к барочному главному алтарю, созданному Tobias Pock между 1641 и 1647 годами из мрамора, привезённого из Польши, Штирии и Тироля, и изображающему побиение камнями святого Стефана. В конце северного нефа стоит Wiener Neustädter Altar, заказанный императором Фридрихом III в 1447 году, с его знаменитым девизом, написанным на predella. Позднеготическая каменная кафедра стоит у колонны в нефе, чтобы проповедников было слышно; её поручень украшен резьбой с дерущимися жабами и ящерицами, а под лестницей скульптор выглядывает из каменного окна — фигура, известная как Fenstergucker. Фридрих III покоится в гробнице из красного мрамора, вырезанной Niclaes Gerhaert van Leyden с 240 статуями, а икона Maria Pötsch, привезённая из Венгрии в 1697 году, висит под средневековым каменным балдахином около юго-западного угла нефа.

В соборе предлагают разные экскурсии с гидом, а посетители могут подняться на башни, чтобы увидеть Вену сверху. Под церковью катакомбы хранят останки более 11 000 человек, перенесённых сюда с окружающих кладбищ, когда их закрыли в 1735 году, и их можно посетить на экскурсии. Герцогский склеп под алтарной частью, построенный по приказу Рудольфа IV, содержит тела, сердца или внутренности 72 Габсбургов. Моцарт, для которого этот храм был приходской церковью, венчался здесь в 1782 году, а его похороны прошли в капелле Креста в 1791 году; мемориальная доска на наружной стене напоминает о его связи с собором.