Det finnes ikke noe grunnlag for en detaljert datering av kirken. En kirke på Varaldsøy er første gang nevnt i 1337, da en «Jon prest i Varaldsøy» er nevnt i et brev. Kirken er siste gang nevnt i 1722. Varaldsøy fikk ny kirke i 1729, og stavkirken var trolig revet da.