Randrusium

Vestligst lå i byen lå den første Sct. Mortens Kirke, nævnt første gang i et skøde fra 1346. Den var bygget af granitkvadre og omgivet af en kirkegård med stendige som grænse mod byen. Kirkegården strakte sig helt hen til Torvegade. Kirkegården blev endelig sløjfet i 1820-22. Kirken tjente som sognekirke i det meste af middelalderen.
Den næværende kirke blev opført 1494 som "kullet" kirke - altså uden det markante tårnspir. Det blev først påbygget den vestligste hvælving i 1795 af bygmester Christian Jensen Mørup, der også var bygmester på Rådhuset.
Kirken har i tidens løb undergået flere ombygninger og restaureringer.


Helligånds Kloster

I tilknytning til Sct. Mortens Kirke lå Helligånds Klosteret, grundlagt ca. 1480. Den sidste rest heraf, Helligåndshuset, kan stadig ses på Erik Menveds Plads (tidl. Nytorv) i en noget forskønnet udgave efter restaurering.