Veľká mešita bola postavená v roku 921 nášho letopočtu. Podľa legendy, prostredníctvom svojej monumentálnej vstupný portál by sa mohla konať len sám Mahdi a jeho sprievod. To prežilo len fragmenty budov. V roku 1965, mešita bola obnovená presne podľa plánov desiateho storočia Fatimidov mešity, ale to je v súčasnosti zatvorený pre verejnosť.