It is the church for the Berlevåg parish which is part of the Varanger prosti (deanery) in the Diocese of Nord-Hålogaland.

[1][2] Historically, the Berlevåg area was part of the Tana Church parish, meaning that residents had to travel to Rustefjelbma which was a long, arduous journey.

After 15,000 kr in work was completed, the church was re-consecrated on 7 April 1940 by the Bishop Wollert Krohn-Hansen.

[3] Towards the end of World War II, the retreating German army burned down the newly refurbished church in 1944.

The footprint of the church covers about 275 square metres (2,960 sq ft) which included a nave, sacristy, and entrance porch.