Вардё возник как норвежский опорный пункт на восточной границе: первые укрепления связывают с эпохой короля Хокона V, а нынешний Vardøhus был построен в 1734-1738 годах. Положение у Varangerfjord сделало город центром торговли, рыболовства и поморских связей между северной Норвегией и русским побережьем. В XVII веке Вардё оказался в центре процессов о колдовстве; Steilneset сегодня сохраняет память о 91 казнённом человеке и о масштабе репрессий. Brodtkorbsjåene, где размещён Pomormuseet, напоминают о складской архитектуре и обмене товарами через Баренцево море. Рыбный промысел и порт оставались основой города в XIX-XX веках, а военные объекты Второй мировой войны добавили новые следы на острове. Современные музеи объединяют поморскую, военную, судебную и городскую историю, не отделяя её от живой гавани. Современный туризм связан с Национальной туристической дорогой Varanger, уличным искусством Komafest и поездками на Hornøya. Вардё остаётся рабочим арктическим поселением, поэтому туристу следует не превращать складские площадки, причалы и мемориал в декорации для шумной фотосессии.