Aslak Bolts jordebok fra 1432 omtaler «Nesna fjordung» (Nesna fjerding). Dette kan bety at det stod en trekirke på gården Nesna. Den eldste kilde som nevner Nesna kirke, er Trondhjems Reformats 1589. Kirken var da bygd for 106 bønder og 20 husmenn, samt kvinner, barn og eldre.