Kirken er en gotisk murstenskirke med rødder i 1300-tallet, opkaldt efter kong Knud 4., som blev dræbt i en trækirke øst for den nuværende kirke og helgenkåret i 1101. Knud og hans bror Benedikt blev begravet i kirken, som blev et pilgrimsmål i senmiddelalderen. I krypten ligger seks kongelige, blandt dem kong Hans og dronning Christine. Alterstykket blev bestilt af dronning Christine efter kong Hans' død i 1513, og reformationen blev gennemført i kirken i 1532.
Kirken har mange epitafier, og på berøringsskærme indendørs kan man læse om dens historie. Indgangen er kørestolsegnet, og der er toilet og kønsneutralt toilet.
