L'Hôtel de ville occupe depuis 1835, à la suite d'un échange avec l'Etat, l'ancien archevêché, appelé Palais Rohan, du nom du prélat qui le fit édifier dans le dernier quart du 18e siècle :
Ferdinand Maximilien Mériadeck, prince de Rohan Guémené.
Occupé par l'administration départementale de la Gironde à partir de 1790, l'immeuble devint hôtel de la Préfecture sous le Consulat.
Malgré de nombreuses modifications, l'intérieur du palais a conservé son grand escalier d'honneur dessiné par Bonfin, une suite de salons au rez-de-chaussée avec boiseries de tilleul sculptées par Cabirol et une salle à manger décorée de figures en trompe-l'œil par Lacour et Beringazo.