L’ouverture de cette rue, autorisée en 1826, lors du lotissement d’Hagerman et Mignon (cf. rue d’Amsterdam), n’a été effectuée qu’en 1841. Elle fait partie des rues qui furent alors percées sur l’emplacement de la Folie-Bouëxière (cf. pl. Adolphe-Max. Elle devait relier la place Blanche à la rue du Rocher, ce qui ne put être exécuté : les rues de Florence et Larribe, représentent, avec la rue de Bruxelles, le tracé de l’artère qui avait été ainsi projetée. Le nom de la capitale de la Belgique que porte la rue de Bruxelles est dû au voisinage de la Place de l’Europe.