Kirkenes church was built in 1959. It has 275 seats. A little history: In 1857 it was decided to build a church on the south side of the Varanger Fjord. The parish would be called: Syd-Varanger parish. First there was Svartaksla at Jakobsnes Since conceived as empty, but then it was decided to build the church on Piselvnes between Pasvik river and the fjord. After the church got there the place was renamed Kirkenes. The first church was finished in 1862, and it stood to 1944. Then Kirkenes exposed to heavy bombing and the church burned down to the ground. The old spire was found and has been placed inside the present church.
Source: The Norwegian Church