Kirken hed oprindeligt Skt. Nicolai Kirke og kan spores tilbage til omkring 1000 på baggrund af fund af krypten i 1950'erne. Der er tre separate auditorier: det store midterskib, kapellet i krypten og klosterkirken.
Krypten er bygget i 1060 og er den ældste kirkelige bygning i Aarhus, og den er også Skandinaviens ældste buede rum.
Det er muligt at få rundvisninger, hvis du kontakter kirkekontoret.
Søn- og helligdage kun åbent for kirkegængere.