On 9 February 1601, a royal decree ordered the construction of the first church in Tysfjord. This church was built in Kjøpsvik later in 1601, about 500 metres (1,600 ft) southwest of the present church site, much closer to the shoreline. In 1791, the old church was taken down and moved to the nearby island of Hulløya. In 1839, the old church on Hulløya was taken down moved back to Kjøpsvik. In 1888, the old church was disassembled and moved to the village of Korsnes where it was rebuilt and it became known as Korsnes Church. A new church was built in Kjøpsvik to replace the old church that was taken down. The new church was constructed about 500 metres (1,600 ft) to the northeast of the old church site. By 1966, it was noted that old church was poorly maintained and it was difficult to heat during the winters, so a new building was seen as more economical that trying to fix up the old building. In 1975, the old church was torn down and a new church was built just to the west of the old church.[3][4][5]