The first church in Nordfold was built in 1884, after about 20 years of the residents trying to get one. Jens Olsen from Hemnes Municipality was the lead builder. On 30 September 1884, the church was consecrated by the Bishop Jacob Sverdrup Smitt. That church seated about 400 people. A major renovation was completed on the church in 1973. On the night of 4 January 1975, a fire broke out in the church after it was struck by lightning, and the church burned down. The silver from the altarpiece and the baptismal font were saved from the old church and the church bell was salvaged after the fire. A new church on the same site was completed soon after, and on 3 October 1976, the new church building was consecrated by the Bishop Bjarne Odd Weider.[3]