Origine du nom
En souvenir de la réception de la reine d'Angleterre Victoria à l'Hôtel de Ville (23 août 1855).
Histoire de la rue
Précédemment, boulevard de l'Hôtel de Ville (partie A).
Ouverture de la rue
Décret du 29 juillet 1854, entre la place de l'Hôtel de Ville et la rue Saint-Denis (A). Le tronçon B a été ouvert en 1861.