Kelso stadhuis staat in Kelso Square en werd gebouwd in 1816 door openbare inschrijving op de plaats van de oude Tolbooth. Het is gebouwd in de traditionele stijl van de Schotse burghs waar de belangrijkste openbare gebouwen zijn op een "eiland" omgeven door wegen. Het oorspronkelijke ontwerp is gewijzigd, met de begane grond arcade is ingesloten in 1905. In 1841, een klok die zich in een ongewone achthoekige toren werd toegevoegd. Met het einde van de gemeenteraad en de lokale rechtbank, het interieur is vernieuwd en bevat nu de griffier van het bureau, zalen en de Tourist Information Centre.
