oryginał znajduje się w Nationalmuseet w Kopenhadze. Ok. 1080 kościół otrzymał wezwanie św. Mikołaja, a w 1180 był już wymieniany jako pierwsza katedra w Århus.

Kiedy w poł. XIII w. do Århus przybyli dominikanie, przejęli kościół św. Mikołaja, a w mieście rozpoczęto budowę nowej katedry pod wezwaniem św. Klemensa. Dominikanie zburzyli dotychczasowy kościół i rozpoczęli budowę nowego, razem z klasztorem. Krypta pozostała nienaruszona, ale w następnych stuleciach zapomniano o jej istnieniu. Na jej obecność pod prezbiterium natrafiono dopiero podczas restauracji kościoła w latach 1955/1956 i przy pomocy Nationalmuseet pieczołowicie ją odrestaurowano, odsłaniając przy okazji dwa nagrobki, jeden osoby dorosłej a drugi – dziecka. Znaleziono również 23 XIV-wieczne monety; pięć z nich pochodziło z Lubeki, a pozostałe z Hamburga. 10 listopada 1957 ponownie rozpoczęto w krypcie odprawianie nabożeństw.

Krypta jest najstarszym zachowanym kamiennym kościołem w Skandynawii.