Vardø er sammen med Hammerfest de eldste byene i Nord-Norge, ettersom de fikk bystatus samtidig i 1789. Vardø by er Finnmark fylkes tusenårssted, Finnmarks eldste fiskevær, og kjent som pomorhovedstaden, ettersom byen på 1700- og 1800-tallet var et sentrum for handel med Russland.