De club werd opgericht in 1945 en begon een jaar later in de derde klasse van de regionale competitie van Algiers. Na twee jaar promoveerde de club en in 1950 werd de club ok kampioen in de tweede klasse. De volgende jaren gingen de resultaten steeds in stijgende lijn tot in 1955 de titel gewonnen werd. In 1956 werden de meeste moslimclubs in het toen nog koloniale Algerije gesloten wegens de onafhankelijkheidsoorlog.