Die Post in Kirkenes ist im letzten Jahr aus dem Amfi in Storgata 2 ausgezogen und befindet sich jetzt als post i butikk im Rema1000 im Havneveien 1 nahe des Dampfschiffskais.