Den imponerende kirke fra 1494 er den eneste tilbageværende af de fem middelalderkirker, som stod i Randers. Den er opført i røde munkesten og var en del af et stort klosteranlæg, hvilket bl.a. er årsagen til kirkens størrelse. Stedets historie og byggestil er udgangspunktet for arkitekturen og designet i den nye tilbygning, som viderefører kirkens røde, varierende murværk. Men det overordnede udtryk er bearbejdet med et nutidigt formsprog, så det tydeligt ses, at bygningen er fra vores tid. Indvendigt er historiske spor og levn bevaret synlige: Eksisterende konstruktioner, murværk, kalklag og dekorationer er sikret og fortæller sin egen historie.