Velika mošeja je bila zgrajena leta 921 AD. Po legendi, s svojo monumentalno vhodnega portala lahko potekala le sam Mahdija in njegovo spremstvo. Preživel je le fragmente stavb. Leta 1965 je bila mošeja obnovljen ravno po načrtih desetem stoletju Fatimid mošejo na, vendar je trenutno zaprta za javnost.