Origine du nom
L'ancienne église Saint-Paul était située dans cette voie.
Histoire de la rue
Elle existait déjà vers la moitié du XIVe siècle.