It is the church for the Sulitjelma parish which is part of the Salten prosti (deanery) in the Diocese of Sør-Hålogaland.
The white, wooden church was built in a long church style in 1899 using plans drawn up by the architect Worm Hirsch Lund.
[1][2][3] The parish received permission via a royal resolution on 27 May 1899 to construct a church in Sulitjelma.
The building was consecrated on 12 November 1899 by Bishop Peter Wilhelm Bøckman (1851–1926).
In 1996, a new parish graveyard was built on the southern part of the village, and the Sulitjelma Chapel was built on that site.