Det hadde imidlertid eksistert en kirke på stedet før dette. Den første kirken ble oppført ca. 1080 av Svend Normand, som var biskop av Roskilde 1074–1088.