Byen Vadsø har hatt betydelig innvandring fra Finland på 1800-tallet. Datidens innvandring kan sees idag gjennom den finske kultur og en rekke finske etternavn blant innbyggerne. På grunn av den betydelige innvandringen fra Finland, betegner mange Vadsø som «kvenhovedstaden». Etter år 2000 har byen igjen fått en stor innvandrerandel. I 2017 utgjorde den 18 % av befolkningen.