wcześniej, w 1957, przemianowana na Båtsfjord).
Z 1 stycznia 2020, w związku z reformą administracyjną z 2017 r., okręg Finnmark, którego stolicą było Vardø, został zlikwidowany. W jego miejsce powstał okręg Troms og Finnmark. Vardø zostało siedzibą zarządcy tego okręgu (oficjalną stolicą jest Tromsø).
Po II wojnie światowej, gdy Norwegia wstąpiła do NATO, z Vardø prowadzono obserwację radzieckiej aktywności militarnej, korzystając z bliskości bazy morskiej Floty Północnej w Murmańsku, i umieszczono tam między innymi radar dozoru powietrznego i stacje nasłuchowe. Pomimo zakończenia zimnej wojny, rozbudowywano tam dalej instalacje militarne i w 1998 roku zainstalowano w Vardø amerykański radar dalekiego zasięgu AN/FPS 129 Have Stare, umożliwiający wczesne wykrywanie odpaleń rakiet z rosyjskich okrętów podwodnych na Morzu Barentsa, a w 2018 roku podjęto prace nad instalacją tam kolejnego zaawansowanego radaru. Obecność instalacji militarnych w Vardø jest negatywnie odbierana przez Rosję i mogą być one celem w razie ewentualnego konfliktu.
Nazwa W XIV w. nazwę osady zapisywano jako Vargøy – pierwszy element pochodził od vargr – wilk, drugi, øy, oznaczał wyspę. Z czasem pierwszy człon został zamieniony na varða, oznaczający kopiec.