Den äldsta domkyrkan, en romansk absidkyrka av sten med korsarmsförsett kor, byggdes troligen under 1100-talets senare del och ersatte förmodligen en träkyrka. Något senare tillkom ett kraftigt tvillingtorn vars nedre delar ännu är bevarade. Under 1200-talet förlängdes kyrkan mot öster, och korsarmarna utvidgades. Efter en brand 1276 reparerades och påbyggdes