Cette rue est présente sur les [[plans de Paris en 1760 et 1771]], elle est également présente en l'[[Rues de Paris avant l'an 1450|an 1450]] dans le second quartier de Paris sous le nom de rue du Vert-bois.
Elle s'est nommée [[rue Neuve Saint-Laurent (3e)|rue Neuve Saint-Laurent]] entre les rues [[rue du Temple |du Temple]] et [[rue Volta|Volta]], et plus anciennement rue Gaillardbois.