Origine du nom
Ce fut l'une des premières rues pavées dans le quartier.
Histoire de la rue
La partie B existait en 1235 sous le nom de rue du Petit Marivaux : c'était, en 1406, la rue du Petit Marais, plus tard la rue Marivas ou Marivaux ; vers le milieu du XVe siècle, la rue Pavée. En 1838, elle fut prolongée jusqu'à la rue Saint-Antoine. Lors de l'ouverture de la rue de Rivoli, une partie de la voie a été supprimée et le tronçon A a été élargi à 11 m du côté impair.
Largeur : 11 m, entre les rues de Rivoli et du Roi de Sicile (A) ; 10 m, le surplus (B).