Origine du nom
Cette voie doit son nom aux moulins de la butte qui existaient encore au XVIIe siècle.
Histoire de la rue
Précédemment rue Royale, antérieurement rue Neuve de Richelieu. En 1793, elle fut réunie à l'ancienne rue des Moulins qui, située entre la rue des Orties (supprimée) et la rue Thérèse, a été supprimée par l'ouverture de l'avenue de l'Opéra. Cette voie existait dès 1624 et s'étendait alors des rues l'Evèque (supprimée) et des Orties (supprimée) à la butte des Moulins et enfin à la rue Thérèse lors de son ouverture.
Ouverture de la rue
Arrêt du Conseil du Roi du 15 septembre 1667.