In 1949 kreeg de beroemde architect W.M. Dudok van de gemeente Velsen de opdracht een nieuw stadhuis te ontwerpen. Het oude raadhuis in Oud-Velsen was te klein geworden voor de snel groeiende gemeente. Tegelijkertijd werkte Velsen aan de wederopbouw van IJmuiden, dat tijdens de Tweede Wereldoorlog zwaar was beschadigd. Het nieuwe stadhuis moest het gezicht worden van deze toekomstgerichte ontwikkeling.

Na jaren van voorbereiding werd het ontwerp in 1962 goedgekeurd en kon de bouw beginnen. Dudok ontwierp een modern en statig gebouw rondom een besloten binnenhof. De markante toren, de ruime binnenplaats en de vooruitgeschoven raadzaal geven het complex een bijzondere uitstraling. Voor verschillende onderdelen liet Dudok zich inspireren door klassieke Italiaanse architectuur, terwijl hij tegelijkertijd zijn kenmerkende sobere en moderne vormentaal toepaste.

Het resultaat is een indrukwekkend gebouw waarin functionaliteit, gezag en schoonheid samenkomen. Nog altijd geldt het stadhuis van Velsen als een van de meest bijzondere voorbeelden van naoorlogse monumentale architectuur in Nederland.