The club was founded on 1944 and its colours are red and white.

From 1964 to 1971 the team changed the name to Union Sportive Musulmane d'Annaba (USM Annaba), not to be confused with the current USM Annaba (Union Sportive Médinat d'Annaba) (a new team created in 1983), the club won its first Algerian Championnat National.

[2] In 1972, Hamra Annaba won its first Algerian Cup in the club's history by beating USM Alger 2–0 in the final.

[3] The club came eighth in the 2009–10 Ligue Inter-Régions de football – Groupe Est.

[4] The club was promoted for the 2010–11 season of the newly created Championnat National de Football Amateur due to the professionalisation of the first two divisions in Algeria.