Origine du nom
Paul Albert (1827 - 1880), littérateur, professeur au Collège de France.
Histoire de la rue
Précédemment escalier Sainte-Marie dans la partie A et rue Sainte-Marie dans la partie B.
Ouverture de la rue
Décret du 11 août 1867, entre la rue André del Sarte et les rues Muller et Maurice Utrillo (A).