Dette ble bestemt på et møte blant «Sandnæs sogns Formænd og Representanter» 1. november 1843. På dette møtet ble det også bestemt at den nye kirken skulle bygges i stein. Vedtaket ble ikke tatt godt imot, og 17. mars 1844 ble det derfor avholdt et nytt møte der man bestemte å bygge en trekirke som skulle stå ferdig i 1845. Kostnadene skulle fordeles på innbyggerne i sognet, noe som førte til en del protester, men kirken stod ferdig høsten 1845. Den hadde da kostet 1096 spesidaler og 64 skilling i tillegg til pliktarbeid.