Cette rue n'existait pas au moyen-âge. Au début de la révolution elle s'est appelée "rue du département", puis en 1794 "rue de l'arbre chéri". On voit encore gravé dans la pierre les noms successifs de ce passage. En 1815, elle pris le nom de "rue du palais royal" et en 1848 "rue de l'hôtel de ville".