Les cités Neuves n°1 et n°2 sont construites à l'initiative de la société Saint Frères vers 1920. Elles apparaissent sous cette dénomination en mars 1920, lors du décès "à son domicile" de Florimond Lefebvre. En 1926, il est toutefois encore question officiellement de logements dépendant des Moulins-Bleus (n°416 à 429). L'appelation de cité Neuve apparaît clairement lors du recensement de population de 1931.
En 1978, lors de la nouvelle dénomination des rues, les deux cités neuves sont renommées en fonction du nom de la rue. L'ancienne cité n°1 porte ainsi le nom de cité Anthime-Gigaut, maire adjoint de l'Étoile entre 1945 et 1976. L'ancienne cité n°2 porte le nom de cité Victor-Hugo.