Masjid Agung dibina pada tahun 921 Masihi. Menurut legenda, melalui portal pintu masuk monumental boleh diadakan hanya dirinya Mahdi dan rombongan. Ia telah bertahan hanya serpihan bangunan. Pada tahun 1965, masjid ini telah dipulihkan tepat mengikut pelan masjid Fatimid abad kesepuluh, tetapi ia kini ditutup kepada orang ramai.