Het stadhuis (Stadhuisplein 2) werd gebouwd in 1961-'64 naar een ontwerp van D. Roosenburg uit 1946.
Het bestaat uit een L-vormig representatief gedeelte aan het plein en een U-vormig drielaags kantoorgedeelte om een binnenplaats. Terzijde staat een achtzijdige toren met klokkenstoel.
Het betonskelet van het gebouw is opgevuld met bakstenen geveldelen en stalen ramen. De voorgevel toont een door J.
Roëde ontworpen glasmozaïek met de wapens van prins Willem van Oranje en de stad Vlissingen, verbonden door geknoopte linten.