C'est à la faveur d'un ravalement effectué en 1932 que l'on découvrit trois noms de rue superposés à l'angle de la rue de l'hôtel de ville et de la rue des trois Conils

Ces inscriptions ont été gravées dans la pierre par le sculpteur ornemeaniste Queva artiste d'origine italienne, émigré à Bordeaux à la fin du xviii ème siècle.

A l'origine, chaque lettre était rehaussée de peinture couleur sang de boeuf. Elles ont été recouvertes d'un mortier à base de chaux au xixème siècle.

Mais quelle est la raison de ces baptêmes successifs?

la Révolution est à l'origine de cette valse des toponymes. En effet, la rue s'appela d'abord rue du Département en 1791, quand le palais Rohan devint le siège des autorités départementales, puis elle fut la rue de l'Arbre- Chéri en 1794 sans doute à cause de la plantation d'un arbre de la Liberté. rue du Palais Royal en 1814 lorsque le Palais Rohan prit le nom de palais Royal, elle fut finalement baptisée de rue de l'hôtel de ville en 1837.