Det finnes ikke noe grunnlag for en detaljert datering av kirken. En kirke på Fjelberg er første gang nevnt i kildene i 1360. Kirken er nevnt siste gang i 1722. I 1733 fikk sognet en ny kirke, og stavkirken var da trolig revet kort tid i forveien.