It is located in the village of Polmak, just east of the border with Finland.

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

The church was consecrated on 27 March 1853 by the local Provost Søren Christian Sommerfelt.

The church is one of the few in Finnmark that were not burned by the retreating German army near the end of World War II.

By the end of the war, the church was in need of repairs, so the Riksantikvaren commissioned Trond Dancke to renovate and improve the building in 1959.