L'église s'appelait à l'origine Skt. Nicolai Church et peut remonter jusqu'à environ 1000 sur la base de la découverte de la crypte dans les années 1950. Il y a trois auditoriums distincts : la grande nef centrale, la chapelle dans la crypte et l'église abbatiale.
Construite en 1060, la crypte est le plus ancien bâtiment ecclésiastique d'Aarhus, ainsi que le plus ancien espace voûté de Scandinavie.
Il est possible d'obtenir des visites guidées si vous contactez le bureau de l'église.
Les dimanches et jours fériés ouvert uniquement pour les fidèles.