Tømmeret som ble brukt til byggingen kommer fra Bindalen og Målselv, i tillegg til noe tre fra Trondenes og Kvæfjord. Byggmesteren var F. F. Schmedling fra Kristiansund, som etter kontrakt fikk 2 800 spesidaler for arbeidet. Grunnsteinen ble lagt ned av A. Fochsen og P. O. Svanem, to viktige menn i bygda, den 21. mai 1866. Kirka var ferdig fra byggmesteren den 13. juli 1867, og ble innviet den 30. samme måned. Regnskapet ble ført av P. O. Svanem, og ble funnet i en vegg på Hemmestad brygge under restaurering i 1990.