Katedra jest najważniejszą i jedną z najstarszych świątyń w stolicy Austrii. Początkowo kościół farny w 1365 świątynia stała się siedzibą kapituły, od 1469/1479 biskupstwa wiedeńskiego, które w 1723 zostało podniesione do rangi arcybiskupstwa. Zbudowana została w latach 1230/1240-1263 w stylu późnoromańskim, a następnie ją rozbudowywano od XIV do początku XVI w. Wówczas to katedra otrzymała obecną gotycką formę.