Il ne faut pas passer à La Réole sans aller voir de près l'ancien Hôtel de Ville, sur les bords de la Garonne. Construit à la fin du XIIe siècle, son élévation et ses petites fenêtres sur ses longs côtés lui donnent l'aspect d'une forteresse. Le bâtiment accuse 29 mètres de long pour 11 mètres de large. La colonnade nord-sud qui sépare le premier niveau en deux moitiés égales reçoit des chapiteaux hétéroclites et très bien sculptés.
Au XIVe siècle, l'étage a été exhaussé et divisé en deux niveaux. De cette époque aussi (XIVe et XVe) datent les aménagements des jolies fenêtres à meneaux des côtés nord et sud.
À la Révolution, le rez-de-chaussée est devenu prison (avec plancher intermédiaire). Les grandes arcades du côté est (voir photo ci-dessous) ont été incorporées au XIXe siècle pour transformer le rez-de-chaussée en marché couvert (en s'efforçant de respecter le style XIIIe siècle de l'ensemble). Quant au premier étage, il était loué à des fabricants qui s'en servaient d'entrepôt. Quand Léo Drouyn dessina ses belles vues de La Réole vers le milieu du XIXe, l'étage était loué à un fabricant de chapeaux de paille.
L'ancien Hôtel de Ville a été restauré dans les années 1930 : l'escalier de bois qui reliait le rez-de-chaussée au premier étage a été rebâti en pierres ; les planchers ont été refaits ; les murs, consolidés ; des moellons, remplacés ; enfin, la plupart des fenêtres ont été reprises (Gabriel Loirette, Congrès achéologique de France). Au-delà des aménagements qui l'ont modifié au cours de l'Histoire, ce bâtiment est l'un des plus anciens exemples d'architecture civile médiévale.