Bygningen
Lige midt i Randers by ligger Sct. Mortens Kirke. Det store hus er bygget i djærv gotisk stil. En mægtig bygning, der er gammel, ja faktisk meget gammel. Det enorme hus med de mørke røde sten er den eneste af oprindelig fem middelalderkirker i Randers, der er tilbage. Sct. Mortens Kirke blev opført i årene 1485-1520 og var oprindelig tilknyttet Helligåndsklostret, som blev oprettet i 1485. En indskrift på latin i den øverste østlige korhvælving bag alteret fortæller det officielle årstal for kirkens færdiggørelse. Det var prior Jens Mathiesen, der i 1480´erne var drivkraften for bygning af Helligåndsklosteret, som er det vi i dag kalder Helligåndshuset. Der hersker næppe tvivl om, at klostret med tiden skulle have været firelænget og forbundet med kirken. Det fremgår tydeligt af en række mursten som på
Reformationen i 1536 satte imidlertid stop for enhver videreudbygning af det katolske kloster. I øvrigt blev Sct. Mortens Kirke allerede i 1534 udnævnt til sognekirke i Randers og blev således protestantisk to år før det officielle farvel til katolicismen i Danmark.
Man ved fra skriftlige kilder som eksempelvis brevveksling, at der har været en ældre Sct. Mortens Kirke, end den vi kender i dag. Men der er intet i historien, der fortæller om, hvordan kirken har set ud. Dog ved vi, at det var en stenkirke. Der har aldrig været foretaget arkæologiske undersøgelser under den eksisterende kirke, og derfor er det uvist om der i jorden gemmer sig viden om tiden før 1494.