Patrocinium Głównym patronem świątyni jest święty Szczepan, pierwszy ze znanych męczenników chrześcijańskich, o którym wspominają w Biblii Dzieje Apostolskie. Wezwanie to nadali inicjatorzy budowy kościoła, Leopold IV i biskupi Pasawy, których siedziba katedra w Pasawie, jest także dedykowana św. Szczepanowi. Biskupstwo pasawskie, któremu Wiedeń był podporządkowany do 1469/1479 r. założył w 739 św. Bonifacy. Trójnawowy chór, którego poświęcenie miało miejsce w 1340 r. posiada trzy wezwania, prezbiterium dedykowane jest Wszystkim Świętym oraz św. Szczepanowi, nawa północna chóru Marii Pannie zaś południowa Dwunastu Apostołom.
Historia
Obecna katedra jest trzecią świątynią znajdującą się w tym miejscu. Dwie z nich powstały za czasów panowania miejscowej dynastii Babenbergów; z pierwszej zachowały się jedynie relikty w podziemiach obecnej katedry, z drugiej zachowała się częściowo fasada zachodnia. Obecny gotycki kościół powstał od XIV i XVI w. jest jedną z najważniejszych fundacji władców z dynastii Habsburgów w średniowieczu.