Den første kirken på stedet kan ha vært reist av Øyvind, gudsønn til Olav den hellige, og en regner midtpartiet i kirken som Øyvinds verk og daterer det til midten av det 11. århundre.