De la première mosquée bâtie en 671 par Okba Ben Nafi, ne subsiste que le Mirhab. La mosquée actuelle fut édifiée par les Aghlabites au IXème siècle. La mosquée est construite presque entièrement en pierre.
