De club werd in 1947 opgericht na een fusie tussen de clubs Nedjma Sport de Hussein Dey, l’Idéal Club de la Glacière en l’Espérance Sportive de Léveilley. In 1956 werden de activiteiten gestaakt door de Algerijnse Oorlog. In 1962 werd de club heropgericht na de onafhankelijkheid. De competitie zoals die in de huidige vorm gespeeld wordt ging echter pas in 1964 van start. In 1967 werd de club landskampioen. In 1973 werden ze vicekampioen, met één punt achterstand op JS Kabylie. Ook in 1976 werden ze slechts met één punt achterstand op MC Alger vicekampioen. In 1977 verloren ze de bekerfinale en omdat de winnaar ook kampioen was mochten ze wel meedoen aan de beker der bekerwinnaars. Hier bereikte de club de finale, die ze verloren van het Guineese Horoya AC.