Califato abasí
Su construcción data aproximadamente del año 851, en época de la dinastía aglábida la cual rendía vasallaje al Califato abasí y fue mandada construir por el emir Muhammad I ibn al-Aghlab. La mezquita ha sido renovada y mejorada en varias ocasiones durante los siglos X al XVII.