Krypta kościelna thumb|left|Nad mensą ołtarzową w krypcie wisi kopia romańskiego krucyfiksu z kościoła Gammel Åby (na przedmieściach Århus). Oryginalny krucyfiks (ok. 1050, najstarszy w Danii) znajduje się w Nationalmuseet w Kopenhadze thumb|Krypta pod kościołem Marii Panny zbudowana ok. 1060, odkryta po wiekach zapomnienia w 1955 i odrestaurowana w 1956 Swen II Estrydsen, król Danii w latach 1047–1074, podzielił kraj na 8 diecezji; jedną z nich było Århus. Pierwszym biskupem Århus został w 1060 Chrystian. W tym samym roku rozpoczęto budowę kamiennego kościoła na gruzach poprzedniego, drewnianego, zniszczonego w wyniku ataku na miasto wojsk króla Norwegii Haralda III. Budowa kościoła była podyktowana chęcią osłabienia władzy Adalberta, arcybiskupa archidiecezji hambursko-bremeńskiej, której podlegał wówczas kościół w Danii.
Nowy, zbudowany z tufu wapiennego kościół składał się z trzech naw zamkniętych trzema półokrągłymi apsydami. W absydzie środkowej wisi obecnie krucyfiks, będący kopią romańskiego krucyfiksu z kościoła w Gammel Åby;