La primera iglesia en el lugar era de madera y fue construida por el rey Harald Blåtand hacia 980, después de haber elegido a Roskilde como lugar de residencia.