В 1137 году маркграф Леопольд IV совместно с Регинмаром, епископом Пассау, заложили первую церковь; она была завершена постройкой в 1147 в романском стиле. В 1230—1245 годах она была расширена к западу; с тех пор сохранилась западная («романская») стена собора с порталом и двумя башнями, позже перестроенные в готическом стиле. В 1258 году первая церковь сгорела.