En un principio, alrededor del año 1035, sobre el presunto sitio de la tumba original del rey Olaf II se levantó una pequeña iglesia de madera, que tenía probablemente la categoría de capilla y cuya arquitectura correspondía quizás a una modesta "stavkirke".