Det ble bestemt å bygge Øverbygd kirke på gården Nergårds grunn ved kongelig resolusjon i september 1865. Kirka sto ferdig i 1867 og var oppført etter arkitekt J. W. Nordans tegninger for Salangen kirke. Trekirka i Salangen ble bygd i 1864 og brente i 1978. Kirka i Salangen hadde langskip med fire vinduer etter hverandre på langsiden, mens Øverbygd har tre. Øverbygd kirke er dermed noe kortere enn det forbildet var.