Den gamle kirken ble revet i 1888 og en liten trekirke ble vigslet av biskop Hvoslef den 17. oktober samme år. Skipet i denne kirken var 10,3 meter langt og 7,3 meter bredt med plass til om lag 80 mennesker. kirken hadde ikke orgel. I 1930 fikk kirken ny altertavle, en gave fra utflyttede norskamerikanere fra Fedje. Altertavlen er malt av Vilhelm Bjørknes fra Byrknesøy i Gulen kommune, mens treverket ble bygget i ledige stunder av en fyrvokter på Hellisøy fyr. Denne altertavlen står i dag i den nåværende kirken.