The club was established in 1947 as Association of Mateur Alumni as a club for Tunisian players in order to compete with the French local side l'Espérance de Mateur and the Italian club Juventus Mateur. After Tunisian independence in 1956 its two local rivals folded and the club was renamed En Nadi Ahly Mateur
In 1961–62 the club won the Northern Division of the second tier and were promoted to the top division. They remained in the top flight until finishing bottom in 1965–66, when they were relegated. At the end of the season the club adopted its current name.
* Tunisian Ligue Professionnelle 2
o North Division champions 1961–62
o North Division champions 1973–74, 1979–80, 2008–09
o North Division champions 1992–93, 2005–06