Het stadhuis is een laatgotisch rechthoekig gebouw met uitgekraagde
kleine torens aan de voorzijde. De gevel van ledesteen is nog vrijwel in
de oorspronkelijke staat. Vermoedelijk zijn de dakkapellen een latere
toevoeging. Ruim vierhonderd jaar lang stonden beelden van de machtige
heren en vrouwen van Veere uit de roemrijke geslachten Van Borsele en
Van Bourgondië-Beveren in de nissen. Ze waren oorspronkelijk polychroom
(meerkleurig) en werden in 1517-1518 vervaardigd door de Mechelse
beeldhouwer Michiel IJwijnsz. Tussen 1931 en 1934 werd het stadhuis
grondig gerestaureerd. De stadhuisbeelden werden toen vervangen. De
unieke beeldengroep, vrijwel nergens is een complete 16e-eeuwse
beeldengroep volledig bewaard gebleven, is te bezichtigen in Museum
Veere, locatie Schotse Huizen.
De ‘nieuwe’ beelden uit 1934 waren geen kopieën maar eigen
interpretaties van de destijds bekende beeldhouwer W. O. Wenckenach. In
2012 waren deze aan vervanging toe. Ze staan nu in de Grote Kerk
opgesteld.
De afgelopen twee jaar werkte de gemeente Veere samen met Ton Mooy
Beeldhouwerij B.V. uit Amersfoort aan de reconstructie van de
oorspronkelijke beelden. Deze beelden zijn eind 2025 in de originele
nissen van het stadhuis geplaatst. Eén van de voorstudies voor deze
beelden is te zien in de Beeldenzaal.