The area around Kirkenes was a common Norwegian–Russian district until 1826, when the present border was settled. The original name of the peninsula was Piselvnes ("Pis River headland"), but this was changed to Kirkenes (meaning "church headland") after the Kirkenes Church was built here in 1862. Kirkenes was a village until 1998.