Kring en mindre stenkyrka från ca 1050 påbörjades på Knut den heliges initiativ i början av 1080-talet byggandet av en större kyrka, helgad åt Sankt Laurentius, med samma utsträckning och i huvudsak samma plan som den nuvarande. Dess äldsta delar utgörs av kryptan, mittskeppets västligaste arkadpelare samt den ovanför kryptan