Ifølge tradisjonen ble liket til Olav Haraldsson (den hellige) ført i land her etter at han ble drept på Stiklestad i 1030. Hans sønn kong Magnus den gode reiste en trekirke på stedet. Han var konge i perioden 1035-1047.