Il club fu fondato il 7 febbraio 1933 con il nome di "Union Sportive Musulmane de Bel Abbès". Durante il periodo coloniale francese fu una delle squadre più quotate d'Algeria.