Dit laatgotische gebouw, ontworpen door Evert Spoorwater, heeft een gevel van gobertangersteen. Eeuwenlang werden de inwoners van Veere en omliggende dorpen vanuit het stadhuis bestuurd. In ‘De Vierschaar’, de ruimte waarin schout en schepenen tot 1881 recht spraken, is deze sfeer nog tastbaar. Schilderijen en historische voorwerpen, waaronder de beroemde beker van Maximiliaan van Bourgondië, vormen een bewijs van de rijke bloeitijd van Veere. Sinds 1581 bestaat er een bijzondere relatie tussen het Huis van Oranje-Nassau en de stad Veere. De oorspronkelijke beelden in de nissen uit 1517-1520 van Michiel Ywijnsz uit Mechelen, staan in museum de Schotse Huizen op de Kaai. De replica’s van Wenkenbach uit 1933-1934 staan in de Grote Kerk. De huidige beelden zijn gemaakt door beeldhouwer Ton Mooij en staan sinds 2025 in de nissen van het stadhuis.
Het Stadhuis is enkele jaren geleden volledig gerestaureerd en open voor het publiek. Het is een veel gebruikte trouwlocatie. Het stadhuis is onderdeel van museum Veere.