История През 1137 г. маркграф Леополд IV Щедри съвместно с Регинмар, епископ на Пасау, полагат основите на първата църква. Тя е завършена като постройка през 1147 г. в романски стил. През 1230 – 1245 г. е разширена от запад. От тези времена е съхранена западната (романска) стена на църквата с портала и двете кули, по-късно престроени в готически стил. През 1258 година първата църква изгаря.През 1263 г. на нейно място е построена втората църква, също в романски стил; денят на освещаването на църквата е 23 април, празнува се в този ден.През 1304 – 1340 г., при Албрехт I и Албрехт II, към църквата от изток са пристроени тринефен Албертов хор, „погълнал“ трансепта на втората църква и съхранил се оттогава; строителните работи са завършени след 77 години след освещаване на втората църква. Северният неф е посветен на Дева Мария, средният на „Св. Стефан и Вси светии“, южният – на Дванадесетте апостоли.На 7 април 1359 г. Рудолф IV Австрийски полага на мястото на съвременната южна кула първия камък на новата, готическа църква. По плановете на архитектите през XIV век, стените на новата църква следва да се строят отстрани самостоятелно от съществуващата църква и едва след това да се свържат със стените на старата (това става едва през 1430 година). Албертовите хорове са достатъчно широки и затова са съхранени. През 1433 г. е завършена южната кула, а за довършването на свода на новата църква са необходими почти 30 години (1446 – 1474). Северната кула е започната през 1450 г., като е довършена като постройка през 1511 г., но остава недостроена.