Kostel připadl pod správu pasovských biskupů a zůstal jim podřízen i poté, co byla Vídeň roku 1469 povýšena na diecézi. Od roku 1490 byla k chóru přistavěna 56 metrů vysoká sedmiboká věž, v symbolickém tvaru sedmi bolestí Panny Marie. Je zakončena baldachýnem s figurální sochařskou výzdobou. Byla poškozena Turky při prvním obléhání Vídně a opravena v letech 1534–1537 (Benedikt Kölbl).