Domkyrkan är en treskeppig gotisk tegelbyggnad som ersatt den ursprungliga träkyrkan, byggd på en tidigare för vikingarna mycket viktig offerplats. Byggnadsarbetet påbörjades ca 1250 och ett parti invigdes 1291