Vardø er Norges østligste by, verdens nordligste festningsby, Vest-Europas eneste by i arktisk klima, Nord-Norges eldste by, Finnmarks eldste fiskevær og en gang i tiden kjent som Hekseprosessenes by (for ca. 400 år siden ble 91 såkalte hekser brutalt drept her). Byen ligger på Vardøen. Her bor det i dag 2 700 mennesker og det har opp gjennom alle tider vært fiske og fiskeforedling som har gitt eksistensgrunnlag. Pomorhandelen med Russland var viktig før Sovjet ble dannet. Vardøhus Festning (fra 1737) minner om tidligere konflikter og under Den Kalde Krigen hadde Vardø også stor betydning for NATO's varslingskjede. Øst for sentrum kan man se fortøyningsmasten som Roald Amundsen brukte for luftskipene Norge i 1926 og som Umberto Mobile brukte i 1928. Norges østligste punkt er fuglefjellet Hornsøya som ligge like utenfor byen.