La rue de Toussaints, citée dès 1455 (Banéat), menait à l'église Toussaints (emplacement actuel des halles centrales), depuis le pont qui enjambait la rivière. Elle se prolongeait au sud, sous le nom de rue de la Porte-Toussaint, suivant un tracé partiellement conservé dans la partie sud de la rue de Nemours, comme le montre le plan Hévin (1616), et formera une partie de la traverse urbaine de la route Bordeaux-Saint-Malo. Il s'y trouvaient des pompes à incendie. Dite rue du Pont-Neuf, au 17e siècle, rue d'Orléans jusqu'au milieu du 18e siècle, puis rue de la Halle-aux-Blés en 1820, elle prend son nom actuel en 1901. Le plan dessiné par l'architecte Gohier, en 1819, pour illustrer le projet de construction de deux halles, au Pré-Botté, figure la rectification partielle de la voie qui doit aboutir à une vaste place rectangulaire, accueillant une halle au blé, en son centre. La rectification de la voie, entre la rue du Pré-Botté et la rue Vasselot, est votée en 1855 mais le plan de 1881 indique que les travaux ne sont pas réalisés. La partie sud de la voie, qui forme la limite est de la place de la Halle-aux-Blés, apparaît sur le plan de 1896. Sa rectification et son élargissement sont partiellement réalisés autour de 1930, au moment de la construction de la chambre de commerce, puis à la fin des années cinquante, dans le cadre de l'opération de rénovation urbaine de l'îlot Jules-Simon. Dans cet îlot, les maisons dépendaient de l'ancien couvent occupé, entre 1614 et 1631, par les Grandes Ursulines et, entre 1676 et 1758, par les Dames de la Retraite, qui y font construire une chapelle, en 1682. Les bâtiments, acquis par la Communauté de Ville, furent vendus au détail entre 1768 et 1770.