Ponad dachami katedry wznoszą się cztery wieże, dwie oktogonalne, wtopione w bryłę zachodniej części pochodzącej z dawnej romańskiej świątyni Babenbergów oraz para monumentalnych wież przylegających doń do naw bocznych. Usytuowane przy ostatnim przęśle korpusu nawowego wieże mają w przyziemiu plan kwadratu, w dolnych kondygnacjach umieszczone są wejścia do wnętrza kościoła.