La mosquée fût construite à la fin du XIIe siècle par le sultan Yaqoub el Mansour (1184-1199). Il voulu construire la plus grande mosquée, mais ce projet fût interrompu par sa mort en 1199 et la mosquée reste inachevée et sera ravagée par le tremblement de terre de 1755.

Les vestiges de la mosquée: son minaret, quelques colonnes et pans de murs ont grande allure et laissent deviner l'ampleur du monument initial.

Le minaret, quadrangulaire, élevé au milieu des débris des quatre cents colonnes, se dresse à plus de 44m en hauteur. Les murs d'un demi mètre d'épaisseur, en formant une rampe en pente douce montant en vrille autour de six pièces centrales superposées. Son décor est sobre et varié: entrelacs larges et simples, ouvertures décorées d'arcatures polylobées.