W 1956 po uzyskaniu niepodległości przez Maroko klub podzielił się na AD Ceuta i Moghreb Tétouan. Po swoje pierwsze mistrzostwo kraju Moghreb sięgnął w sezonie 2011/2012. Z kolei swój drugi tytuł mistrzowski klub wywalczył w 2014 roku. W 2014 roku Moghreb wystąpił na Klubowych Mistrzostwach Świata, pełniąc rolę gospodarza tego turnieju. Zajął w nim ostatnie miejsce, przegrywając w meczu kwalifikacyjnym po serii rzutów karnych z nowozelandzkim Auckland City FC (0:0, k. 3:4).