La partie comprise entre les rues Alibert et de Sambre-et-Meuse a été ouverte, en 1825, sur des terrains appartenant à l'Assistance publique, sous le nom de « rue Claude-Vellefaux ».
Une ordonnance royale du autorisa MM. Davaux, Bart, Callou et Loire, à ouvrir sur leurs terrains situés entre les rues Saint-Maur, de la Chopinette, de l'Hôpital-Saint-Louis (aujourd'hui rue de la Grange-aux-Belles) et le chemin de ronde, deux rues de chacune de 12 m de largeur. Les conditions suivantes furent imposées à ces propriétaires : de supporter les frais de premier établissement du pavage et de l'éclairage des nouvelles rues et d'y établir des trottoirs de 1,50m de largeur; de faire concorder les moyens d'écoulement d'eau, au-dessus et au-dessous du sol, dans lesdites rues, avec le système général des conduites d'eaux souterraines, adopté par l'administration et sous la direction des architectes de la Ville ; de se conformer aux lois et règlements en vigueur sur la voirie de Paris.
Ainsi ces deux rues, la rue Chastillon et la « rue Claude-Vellefaux », furent immédiatement tracées, et reçurent les noms des architectes qui avaient fait construire l'hôpital Saint-Louis : Claude Chastillon et Claude Vellefaux.