[1][2] The red-brick building stands on a Romanesque ashlar foundation which served a former church mentioned in sources from 1346.
[1] Dedicated to St Martin of Tours, it is the only remaining church of the five built in Randers during the Middle Ages.
It originally formed part of the Monastery of the Holy Spirit (Helligåndskloster) but became a parish church in 1534, shortly before the Reformation.
The north aisle has ten walled-in arches intended to provide access to the monastery.
The current painting on the altarpiece flanked by Corinthian columns is a work by Per Kirkeby from 2004 depicting Christ in the Garden of Gethsemane.