Na pierwszego biskupa Wiednia wybrano Leo von Spaura.

Znamy imiona mistrzów budowlanych, oraz artystów, którzy realizowali tę – jedną z najważniejszych w Austrii – sakralnych inwestycji doby średniowiecza. Na koniec XIV w. przypada działalność Michaela Knaba, nadwornego architekta książąt Austrii, Wenzela Parlera, Petera von Prachtitza i jego syna Petera. Trzej ostatni wznieśli południową, wysoką na 137 metrów, wieżę. Prachtitzowie znali działającego w sąsiednich Czechach Petera Parlera i jego strzechę, stąd można odnaleźć wiele analogii do głównej realizacji Parlera, jaką jest katedra św. Wita w Pradze. Od 1440 r. znany jest Hans Buchshaum (Puxhaum), autor m.in. niedokończonej wieży północnej, sklepienia nawy głównej i przybudówki pod portalem południowym – tzw. Bramy Śpiewaków (Singertor). Zachowało się ponad 50 rysunków tegoż budowniczego. Elementy rzeźbiarskie oraz ambonę wzniósł Anton Pilgram, znany także m.in. w Brnie. Niedokończoną wieżę północną zwieńczono renesansowym hełmem.

Dalsze dzieje