La iglesia originalmente se llamaba Skt. Nicolai y se puede rastrear hasta aproximadamente el año 1000 sobre la base del descubrimiento de la cripta en la década de 1950. Hay tres auditorios separados: la gran nave central, la Capilla en la cripta y la Iglesia de la Abadía.
Construida en 1060, la Cripta es el edificio eclesiástico más antiguo de Aarhus, además de ser el espacio arqueado más antiguo de Escandinavia.
Es posible obtener visitas guiadas si se comunica con la oficina de la iglesia.
Los domingos y festivos solo abre para los feligreses.