Den første kirken skal ha blitt bygget av Håkon Håkonsson, uvisst hvilket år, skal han ha oppført en kirke der han deltok på Gulatinget. Kirken ble flyttet fra Flolidstranden til Eivindvik etter reformasjonen, som var i 1536. Dette var en liten kirke som etterhvert ble for liten når hele bygden skulle samles. Da ble gudstjenester holdt ute ved stenkrossene, den ene ble nyttet til altertavle ute under åpen himmel. Mot slutten av 1500-tallet, ble det bygget en laftet tømmerkirke som i 1686 ble omtalt som «brøstfeldig», og trengte vedlikehold. Kirken var i privat eie fra 1720-tallet til 1862 da enken etter presten Daae solgte den tilbake til menigheten. 15. juni i 1863 ble kirken solgt på tvangsauksjon og inventaret ble spredt rundt i prestegjeldet.