En kilde fra 1462 nevner en gave til høyalteret i Fjelberg kirke. Dette tyder på at kirken hadde flere altre. I 1665 skulle det settes inn vinduer i sørveggen på kirken, siden det skal ha vært svært mørkt i kirken. I 1722 hadde kirken svalgang bare på nordsiden. Samme år ble kirken kalt en «ældgammel og i Grund forraadnet Stavkirke». Etter størrelsen på kirken å dømme må den ha vært treskipet med hevet midtrom. Skipet var ca. 50 fot ganger 28 fot (16 m x 9 m), og koret var 16 fot ganger 20 fot (5 m x 6 m).