De club werd opgericht in 1935 als USM Maison-Carrée. In 1975 speelde de club voor het eerst in de hoogste klasse. In 1977 werd de huidige naam aangenomen. In 1981 en 1982 eindigde de club op een vierde plaats. In 1984 werden ze zelfs vicekampioen met slechts één puntje achterstand op GCR Mascara. Na een aantal jaren middenmoot werd de club weer vicekampioen in 1992. In 1998 werd de club kampioen, maar amper een jaar later degradeerde de club. Ze keerden meteen terug maar konden ook nu het behoud niet verzekeren. Na een afwezigheid van zeven jaar keerde de club in 2008 terug en werd opnieuw een vaste waarde in de hoogste klasse. In 2013 werden ze opnieuw vicekampioen. In 2018 degradeerde de club weer.