Construction began in 1452 and was supervised by several generations of the Flemish family of architects Keldermans.

Construction was completed in 1520, the town hall received a facade with Gothic windows, red-white shutters, smaller turrets and twenty-five statues of Zeeland's counts and countesses.

They were painted in bright colors, especially in red and blue, the crowns being partially goldened.

The ruler at the date of completion, Philip II (1555-1598) is not included, even though a pedestal in reserved for him.

A large restorative campaign started, which lasted till late in the 20th century.