Ret kort efter oprettelsen af Randers Hospital (nu Randers Kloster) i 1558 blev der også indrettet en kirke i forbindelse med institutionen.
Den første kirke er formodentligt bygget i 1573-75.
Den nuværende Randers Klosterkirke er bygget samtidig med de ældste af vore nuværende bygninger og er således indviet i 1869.
I 1905 blev kirkens indre malet om, og den fremstår i dag i mørkegrønne farver og med smukke udsmykninger.
Kirken anvendes ofte ved bisættelser eller begravelser for klosterets beboere, hvor den intime atmosfære udgør en smuk ramme.
Kirken drives i øvrigt i samarbejde med Sct. Mortens Sogn, hvilket betyder, at der er almindelige søndagsgudstjenester kl. 16.00 med offentlig adgang de fleste af årets søndage.
Der er indgang til kirken fra klostergården - indgang hertil gennem træporten i Blegdammen 1.
På Sct. Mortens Sogns hjemmeside kan man finde den aktuelle gudstjenesteliste.