It is one of the churches in the Lenvik parish which is part of the Senja prosti (deanery) in the Diocese of Nord-Hålogaland.

The white, wooden church was built in a cruciform style in 1879 using plans drawn up by the architect Anker and has a seating capacity of about 250 people.

[1][2][3] The earliest existing historical records of the church date back to the 1100s, where it is written about in the Icelandic Rimbegla which states that "Lenvik Church, just south of the Malangen, is the northernmost church in the world" (fyrir sunnan Malangr stendr kirkja, er heitir í Lengjuvík, er menn hyggja norðasta kirkju i heiminum).

The parish boundaries had recently changed and the church was no longer central to the municipality.

The council decided to move the church to Bjorelvnes, about 12 kilometres (7.5 mi) further south along the Gisundet strait.