Vardø er Norges østligste by og eneste by i Europa som ligger i arktisk klimasone, Nord-Norges eldste by, verdens nordligste festningsby, Finnmarks eldste fiskevær og Pomorhovestaden. Vardø er også en av Norges eldste byer, med bystatus fra 1789.
Vardø kommune, porten til nordøstpassasjen og til Barentshavet, hadde 2114 innbyggere pr. 01.01.2011, og et areal på 585 km2. Kommunen består av tettstedet Kiberg på fastlandet, og byen Vardø på øya som har fastlandsforbindelse gjennom tunnelen på 2.8 kilometer, Nord-Europas første undersjøiske tunnel.
Det er funnet spor etter bosetting datert 4-5.000 år tilbake i tid. Rundt år 1307 ble den første kirken vigslet, og en mener at den første festningen stod ferdig omtrent samtidig. Festningen ble bygget for å opprettholde kongerikets interesser mot øst. Den nåværende festningen ble påbegynt i 1734. Hekseprosessene er et mørkt kapittel i vår historie, som skjedde i tidsrommet 1621-1692. Mellom 90-100 kvinner og 4 menn ble dømt til brenning i denne perioden, de fleste av dem i Vardø. Den 17. juli 1789 signerte kong Christian VII av Danmark/Norge dokumentet som gav Vardø kjøpstadsrettigheter. I august 1944 bombet de allierte byen og mye av bebyggelsen brant ned. Likevel finnes det mange bygninger som ikke brant ned. Byen feiret sitt 200-års jubileum i 1989 og er fylkets tusenårssted. Den nye havnepromenaden fra Dampskipskaia til Pomormuseet markerer tusenårsstedet med informasjon og kunst. Næringslivet i byen består av fiske og fiskeforedling, servicenæring og reiseliv.