Origine du nom
L'église de la Madeleine est située sur cette place.
Histoire de la rue
La formation de la place avait déjà fait l'objet d'un décret du 10 septembre 1808. Une loi du 27 mai 1827 a autorisé la cession à la Ville des terrains acquis par l'Etat pour former les abords de l'église de la Madeleine.
Ouverture de la rue
Ordonnance du 2 juin 1824.