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.