Kommunens administrasjonssted Kirkenes fikk bystatus fra 01.01.1998, og i den forbindelse ble det utlyst en slagordkonkurranse.

Vinneren ble offentliggjort under Barentsfestivalen/Kirkenesdagene 6. august 1998.

Slagordet er laget av Kirstin Harila fra Kirkenes.