Elle est ouverte en tant que rue, sur l'ancienne commune de Belleville par une ordonnance du sous le nom de « rue de Constantine », en souvenir de la prise de Constantine en 1837, sur l'emplacement d'un chemin tracé sur le plan de Roussel de 1730.