Cladirea Bisericii St Mortens din Randers dateaza din secolul XV si este una dintre cele mai interesante biserici din Danemarca, remarcandu-se prin usile de lemn de la intrare frumos ornate. Cladirea a fost construita din caramizi rosii medievale, asemenea unei biserici Gotice din epoca tarzie. Turnul bisericii nu a fost construit pana in perioada 1795 – 1797. Fatada biserii este si ea foarte frumoasa, in stil baroc din anul 1751, construita de catre Søren Simonsen. In jurul bisericii a fost un cimitir, care a fost construit pe locul unei piete.

Biserica este una din cele cinci biserici din Evul Mediu care poate fi vizitata si in prezent. Biserica a fost ridicata intre anii 1494 – 1520 si este dedicata Sf. Martin de Tours (care a murit in anul 400). Sf. Martin a fost unul din sfintii cei mai populari din Evul Mediu, numele sau fiind asociat cu mila si caritatea.