Eine Bezeichnung von Vardø als östlichste Stadt Norwegens in der gängigen Literatur ist für viele Norwegenbesucher äußerst irreführend. Zwar ist Vardø die östlichste Stadt in Norwegen, liegt aber andererseits auch ganz weit im Norden am Ufer des Eismeeres.
Die Stadt selbst befindet sich auf der Insel Hornøya und ist mit dem Festland durch einen Unterwassertunnel verbunden.
Die rund 2.500 Einwohner von Vardø müssen sich ganzjährig mit den niedrigen Temperaturen auseinandersetzen, die für einen Mitteleuropa schon fast winterlichen Charakter haben. Die Temperaturen liegen den Großteil des Jahres unter +10 Grad. In der Zeit zwischen dem 23. November und dem 21. Januar ist keine Sonne am Horizont zu erblicken und das Tageslicht erinnert mehr an die Nacht. Die Rückkehr der Sonne am 21. Januar wird dann aber von den Bewohnern ausgiebig gefeiert und die Sonne mit einem Böllerschuss aus der Kanone begrüßt.
In der Geschichte ist Vardø vor allem durch den florierenden Pomorhandel bekannt geworden. Pomor bedeutet „am Meer gelegen“ und bezeichnet eine Handelsform in Nordeuropa, die rund 200 Jahre Bestand hatte und erst durch die Oktoberrevolution 1917 zum Erliegen kam. Hierbei ging es hauptsächlich um den Kauf und Verkauf von Fisch, Getreide und Gebrauchsgegenstände. Besonders intensiv war der Handel mit russischen Orten.
Zum Glück für die Bewohner und für die Wirtschaft wurden eine gute Infrastruktur sowie günstige Verkehrswege angelegt. So wird die Stadt täglich von Postschiffen der Hurtigrouten angelaufen, was eine dauerhafte Grundversorgung sichert. Außerdem hat man rund vier Kilometer außerhalb der Stadt einen Flughafen gebaut, welche Vardø durch Inlandsflüge mit anderen Metropolen verbindet.