Velká mešita byla postavena v roce 921 našeho letopočtu. Podle legendy, prostřednictvím své monumentální vstupní portál by se mohla konat jen sám Mahdi a jeho doprovod. To přežilo jen fragmenty budov. V roce 1965, mešita byla obnovena přesně podle plánů desátého století Fatimid mešity, ale to je v současné době uzavřen pro veřejnost.