It is the church for the Nesseby parish which is part of the Indre Finnmark prosti (deanery) in the Diocese of Nord-Hålogaland.

The church is one of the few old buildings left in Finnmark (the retreating German army burned most at the end of World War II).

[1][2] The first church in Nesseby was located in Angsnes and it was built in 1719 by Thomas von Westen.

The roof is supported by wooden columns which separate the central nave from two side-naves.

The nave is also distinguished from the two side-naves by the fact that the latter have lower ceilings, a feature which, apparently,[4] Grosch derived from German church design.