Başpiskoposluk makamı olarak şehrin başpiskoposluğunun merkezi. Burada 1147'de Romanesk bir bölge kilisesi kutsandı; ziyaretçilerin bugün gördüğü Gotik yapıyı büyük ölçüde, 1359'da batı uzantısının temel taşını koyan Dük IV. Rudolf başlattı.

Viyanalıların “Steffl” dediği güney kulesinin yapımı 65 yıl sürdü ve 1433'te tamamlandı. 1529 ve 1683 kuşatmalarında surlarla çevrili şehrin savunucuları kuleyi başlıca gözetleme ve komuta noktası olarak kullandı; bekçiler 1955'e kadar kulenin içindeki bir daireden gece yangın nöbeti tuttu. Kuzey taraftaki eşinin yapımı 1511'de, aşağı yukarı yarı yükseklikte, 68 metrede bırakıldı ve 1578'de Rönesans üslubunda bir başlıkla kapatıldı; içinde, savaştan sonra parçalanmış selefinin parçalarından yeniden dökülen, Pummerin adlı büyük çan asılı. Kilisenin en eski bölümleri batı cephesinde: timpanonunda Pantokrator İsa'nın bulunduğu Dev Kapısı (Riesentor) ve yanında, Roma yapılarının molozundan inşa edilen iki Heidentürme.

111 metre uzunluğundaki ve yağmurun onu temiz tutacağı kadar dik olan çatı, 230.000 sırlı kiremitle kaplı. Güneyde koro bölümünün üzerinde kiremitler Habsburg İmparatorluğu'nun çift başlı kartalını oluşturuyor; kuzey yamaçta ise şehrin ve cumhuriyetin armaları var. Nisan 1945'te yakındaki yağmalanmış dükkânlardan yayılan yangında eski ahşap çatı iskeleti yanıp çöktü; yerine 600 tondan fazla çelik konuldu ve kilise 23 Nisan 1952'de tamamen yeniden açıldı. Ana girişin dışında duvara gömülü iki demir çubuk, tüccarların kumaş ölçtüğü eski Viyana arşını ölçüleri.

İçeride göz, nefin boyunca Barok Ana Sunağa çekiliyor: Tobias Pock'un 1641 ile 1647 arasında Polonya'dan, Steiermark'tan ve Tirol'den getirilen mermerle yaptığı sunak, Aziz Stefan'ın taşlanmasını gösteriyor. Kuzey nefin başında, İmparator III. Friedrich'in 1447'de sipariş ettiği Wiener Neustädter Altar duruyor; predellasında imparatorun ünlü düsturunun amblemi resmedilmiş. Geç Gotik taş vaaz kürsüsü, vaizlerin sesi duyulsun diye nefteki bir sütuna yaslanmış; tırabzanında birbiriyle dövüşen kurbağalar ve kertenkeleler oyulmuş, merdivenin altında ise Fenstergucker olarak bilinen figür, taş bir pencereden dışarı eğilen bir heykeltıraş var. III. Friedrich, Niclaes Gerhaert van Leyden'in 240 heykelle oyduğu kırmızı mermer bir lahitte yatıyor; 1697'de Macaristan'dan getirilen Maria Pötsch ikonası ise nefin güneybatı köşesine yakın, Orta Çağ'dan kalma taş bir baldakenin altında asılı.

Katedralde çeşitli rehberli turlar düzenleniyor; ziyaretçiler Viyana manzarası için kulelere çıkabiliyor. Kilisenin altındaki katakomplarda, 1735'te kapatılan çevredeki mezarlıklardan buraya taşınan 11.000'den fazla kişinin kalıntıları bulunuyor; katakomplar turla gezilebiliyor. IV. Rudolf'un emriyle koro bölümünün altına yapılan Dükler Mahzeni, 72 Habsburg'un bedenlerini, kalplerini ya da iç organlarını barındırıyor. Burası Mozart'ın bağlı olduğu bölge kilisesiydi: Mozart burada 1782'de evlendi, cenaze töreni 1791'de Haç Şapeli'nde yapıldı; dış duvardaki bir anma levhası katedralle bağını kayda geçiriyor.