Byggmester Rasmus Svendsen Aspås, sønn av arkitekt og byggmester Svend Aspaas som reiste Røros kirke og var ansvarlig for tegningene til flere oktogonale kirker, ble bedt om å tegne den nye kirka, men på grunn av for høy pris fikk han ikke byggmesteroppdraget, som i stedet gikk til John Eriksen Berg, en byggmester fra Dalsbygda. Berg hadde frist på fem år på få kirka ferdig, men allerede samme året sto den klar. Byggestart var 31. mars 1840, etter at gamlekirken var revet. Veggene ble tømret helt opp 30. april, tårnet ble reist 29. mai, og den 13. juli var taket tett. Åtte tømrere, to snekkere og en smed deltok fast i arbeidet, i tillegg møtte 24 mann daglig til pliktarbeid. John E. Berg gjorde små endringer i de opprinnelig tegningene. Kirken ble innviet 15. november samme året. Med pliktarbeid og gratis tømmer fikk bygda kirke uten store utlegg.