Ouverte en 1843, pour former la nouvelle traverse urbaine de la route Bordeaux-Saint-Malo, la rue de Nemours conserve la partie sud de l'ancienne rue de la Porte-Toussaints, sans doute contemporaine de la construction de l'enceinte, au milieu du 15e siècle et exhaussée vers 1782, au moment de la démolition de la porte Toussaints. La voie figure en projet sur le plan de 1726 illustrant le projet de l'ingénieur Robelin qui prévoit son élargissement au sud, pour dégager la façade occidentale de l'église Toussaints. Les archives communales de la série O indiquent que l'alignement est fixé en 1827. Le raccordement avec la rue de la Parcheminerie, dont le niveau est inférieur, fait l'objet d'un projet de construction d'un escalier, en 1846, auquel se substitue une rampe, en 1848. L'ingénieur des Ponts-et-Chaussées, Matty de la Tour, soutient cette deuxième option, en 1851. En 1858, les travaux s'achèvent par la construction des trottoirs, réalisée par les entrepreneurs Brault, dit Milet, et Richier. Un pan coupé est établi, en 1864, à l'angle de la rue de la Parcheminerie.