Vlissingen je grad smješten na jugozapadu starog otoka Walcheren. Sa svojim strateškim položajem između rijeke Scheldt i Sjevernog mora, Vlissingen je stoljećima bila važna luka.
Gradska prava dobila su 1315. A do 17. stoljeća Vlissingen je već bio glavna luka za brodove nizozemske istočnoindijske tvrtke. Poznato je i kao rodno mjesto admirala Michiela de Ruytera.
Vlissingen je uglavnom poznat po kejevima Scheldta, gdje je izgrađena većina brodova Kraljevske nizozemske mornarice (Koninklijke Marine).
Ovo ribarsko mjesto rođeno je u ušću Scheldta oko 620. godine nove ere, koje je tijekom svoje 1400-godišnje povijesti postalo treća najvažnija luka u Nizozemskoj. Također kroz stoljeća, Vlissingen je postao središte ribolova, posebno haringa, trgovine, privatništva i trgovine robovima.
Povijest Vlissingena također je bila obilježena invazijom, ugnjetavanjem i bombardiranjem. Zbog svog strateškog položaja na ušću Scheldta, najvažnije propusnice Antwerpena, privukao je interes Britanaca, Francuza, Nijemaca i Španjolaca. Poplave su također bile stalna prijetnja.
Napoleonski ratovi bili su posebno pogubni za grad. Nakon 1870. godine gospodarstvo je oživjelo nakon izgradnje novih pristaništa, dolaskom željeznice i stvaranjem brodogradilišta zvanog De Schelde. Drugim svjetskim ratom grad je pretrpio ozbiljnu štetu od bombardiranja i poplava.
Grad je obnovljen nakon rata. Šezdesetih godina prošlog stoljeća lučko područje se industrijaliziralo i procvjetalo. Danas cca. 1960 brodova godišnje sa svih strana svijeta prolazi kroz Scheldt.
Turiste Vlissingen privlači ne samo zbog njegove povijesti i pomorskog karaktera, već i zato što nigdje drugdje na svijetu veliki brodovi ne prolaze tako blizu obale.