Het oudste gedeelte van het gemeentehuis dateert van 1878. In 1913 bleek uitbreiding noodzakelijk en werd het gemeentehuis aan de voorzijde verbouwd en uitgebreid naar ontwerp
van J. Stuivinga uit Zeist. Dit nieuwe gedeelte in een Neo-Hollandse Renaissance stijl, bepaalt
het huidige aanzien van het gemeentehuis.

De raadzaal (1913) is gevestigd in het oude gedeelte van het gemeentehuis. Deze zaal wordt
ook wel de kleine Ridderzaal genoemd. Interessant zijn de (symbolische) gebeeldhouwde vogelfiguren en glas-in-loodramen met een wapen en naam van families, die een rol hebben
gespeeld in de Veendammer geschiedenis.