Origine du nom
Lutèce, nom que portait Paris lorsqu'il était compris dans les limites de l'île de la Cité.
Histoire de la rue
Précédemment, avenue et antérieurement, rue de Constantine. Un arrêt du Conseil du Roi du 3 juin 1787 ordonnait la formation d'une place devant le Palais de Justice et l'ouverture d'une rue de 42 pieds de largeur aboutissant à la rue de la Juiverie (actuellement partie de la rue de la Cité). Cette voie, exécutée en partie et nommée plus tard rue de Constantine, a remplacé la rue de la Vieille Draperie qui existait au XIIe siècle. La partie qui était comprise entre la rue de la Cité et l'ancienne rue Aubé a été englobée dans la place Louis Lépine en 1934.