Vardø daterer tilbake til 1307 da den nordligste festningen i verden ble bygget på Vardøya i Barentshavet. I dag er det fiskeindustrien og turismen som gir folket arbeid. Området er også veldig populært blant fugle-elskere da spesielle typer er observert her. Byen er forøvrig den mest østlige byen i Norge og faktisk øst for Istanbul og St. Petersburg. Den mest populære turistattraksjonen er Vardøhus Festning som kan dateres tilbake til det 13. århundre.