Didžioji mečetė buvo pastatyta 921 AD. Pasak legendos, per savo paminklams įėjimo portalo galėtų būti organizuojami tik pats Mahdi ir jo aplinka. Jis išliko tik fragmentai pastatų. 1965, mečetė buvo atkurta tiksliai pagal dešimtos amžiaus Fatimid mečetė planų, bet ji šiuo metu uždarytas visuomenei.