Fu costruita nel 970 d.C. come moschea principale e centro di studi per la città appena fondata dai nuovi governanti nordafricani. Ad oltre un millennio, resta uno dei più importanti centri di teologia islamica, dove confluiscono ogni anno studenti musulmani da tutte le parti del mondo.