Si tratta di una delle più importanti città del paese. Vardø è entro il 69% delle città interessate a Norvegia. Ha 2 chiese del periodo romanico.