É uma das cidades mais importantes do país. Vadsø está a 44% das cidades relevantes em Noruega. Tem 7 igrejas do românico .