Cette rue était en partie construite en 1250 et portait à cette époque le nom de Garnier-Saint-Lazare. Depuis elle s'est appelée rue Grenier-Saint-Ladre, et enfin Grenier-Saint-Lazare.

Une décision ministérielle du 23 frimaire an VIII, signée Laplace, fixa la largeur de cette voie publique à 10 m. En vertu d'une ordonnance royale du 16 mai 1833, cette dimension fut portée à 12 m..