Entre 1070 y 1090, con el incremento en la afluencia de peregrinos que visitaban la tumba del santo, el rey Olaf III -sobrino de San Olaf- mandó construir un templo de mayor tamaño.