Het stadhuis is in de 16e eeuw ontstaan door samenvoeging van middeleeuwse woonhuizen. Door de eeuwen heen is het complex vele malen verbouwd en uitgebreid, totdat dit het gehele bouwblok innam. In 2000 is het complex – met name aan de achterzijde – verbouwd naar ontwerp van de Spaanse architect Miralles.

Het meest prominente deel van het stadhuis is ontworpen in neo-classicistische stijl door stadsarchitect J. van Embden (1823). Het middendeel met vier ionische zuilen en een naar voren springend fronton lijkt op een Griekse tempel. In 1957 werd in het fronton een beeldengroep van beeldhouwer en kunstenaar Pieter d’Hont geplaatst.