Il existait une rue de Constantine dans l’île de la Cité, devenue l’« avenue de Constantine » puis (arrêté du ) la « rue de Lutèce ». Cette appellation était destinée à perpétuer le souvenir de la prise de Constantine le .