Fue construida en 1117 o, más probablemente, en 1125, por el emir almorávide Alí ibn Yúsuf.

[3]​[2]​[5]​ La propia mezquita, también construida originalmente por Alí ibn Yúsuf, ha sido completamente reconstruida en siglos más recientes.

[6]​ En las décadas transcurridas desde su excavación se ha convertido en un monumento histórico y una atracción turística.

[4]​ Dado que la decoración de mocárabes tendría su origen en la arquitectura abasí de Oriente Próximo, al menos un erudito ha sugerido que esta combinación de motivos omeyas cordobeses y abasíes fue una elección estilística deliberada del gobernante almorávide para invocar un legado y una herencia compartidos con estos califatos.

[4]​[1]​ Alrededor del edificio abovedado también se han excavado una serie de letrinas privadas, posiblemente construidas en un período posterior.

[9]​ Durante esta restauración, la muralla que rodeaba el yacimiento arqueológico desde su descubrimiento fue demolida para dar paso a una puerta de hierro[10]​ Una restauración más reciente fue llevada a cabo por el Ministerio de Cultura marroquí en 2019.