La ciudad se encuentra a unos 400 km al norte del círculo polar ártico.
A pesar de su ubicación en la costa, Kirkenes exhibe un clima más continental.
El registro térmico más bajo llegó a –41 °C y el récord de temperatura máxima midió 32,7 °C.
Kirkenes está a 1842 km al noreste de Oslo, la capital noruega.
Justo a las afueras de Kirkenes hay una base militar llamada "Høybuktmoen".
Esta base coordina seis puestos fronterizos a lo largo de la frontera rusa.
Kirkenes también es abastecida por el Aeropuerto Høybuktmoen, que tiene vuelos sin escalas a Oslo y Tromsø.
El área alrededor de Kirkenes era común al distrito Noruego-Ruso hasta 1826, cuando se estableció la frontera actual.
El nombre original de la cabecera del fiordo era Pisselvnes («cabecera del río Piss»); pero esto fue cambiado a Kirkenes' («punta de la iglesia») después que la iglesia fuera construida en 1862.
Conduciendo 100 kilómetros al sur, y luego de hacer 10 km a pie, luego del final de la ruta, por el parque nacional Øvre Pasvik, se puede alcanzar el trifinio o punto fronterizo donde limitan tres países (Noruega, Finlandia y Rusia), y donde tres zonas horarias diferentes se encuentran.
Para acceder al lado ruso hay que pasar un control de fronteras.