Området rundt Kirkenes var et felles norsk-russisk distrikt fram til 1826, da den nåværende grensen ble fastsatt. Det opprinnelige navnet på halvøya var , men dette endret seg til Kirkenes etter Kirkenes kirke ble bygget her i 1862.