Уже в начале эпохи средневековья собор был одной из наиболее известных церквей Дании и служил кафедральным собором епархии острова Зеландия, а с 1923 года — Роскилльской епархии.
Современному собору предшествовали по меньшей мере две церкви. Первая из них, возведённая
Харальдом Синезубым
, была деревянной, однако в XI веке она была последовательно заменена одной или двумя каменными из
травертина
. Около 1080 года церковь представляла собой трёхнефную
базилику
, построенную епископом
.
В 1170 году епископ
Абсалон
начал строительство кирпичной церкви в романском стиле с длинным и широким поперечным нефом, однако позднее епископ
изменил конструкцию собора в стиле французской готики. Существующая церковь была закончена в 1280 году, но с тех пор каждый век вносил изменения в её вид и внутреннее убранство.
До
Реформации
, начавшейся в Дании в 1536 году, собор был католическим, имевшим помимо главного алтаря несколько других, в том числе и в пристроенных капеллах.
После Реформации боковые алтари были убраны. С этого времени все датские короли и почти все датские королевы были захоронены в соборе и пристроенных к нему королевских капеллах. В соборе имеется и несколько захоронений, относящихся к периоду
средневековья
. Наиболее почитаемым из них является саркофаг королевы
Маргреты Датской
. Всего в соборе находится 39 захоронений. По воле последнего короля
Фредерика IX
и его супруги Ингрид для них был возведён мавзолей за стенами собора.
Короли и королевы, погребённые в мемориальном комплексе собора
Харальд I Синезубый
ок. 950 — ок. 985 (предположительно; гробница и останки не найдены)