D'immenses murs massifs, de couleur ocre, entourent la Grande Mosquée édifiée au 7e s. et considérée comme l'une des plus anciennes du Maghreb. Sa cour, de grande dimension, est entourée d'une belle galerie à colonnade. Dans un angle se dresse le minaret à trois étages, tandis que deux portes s'ouvrent sur la salle de prière hypostyle aux innombrables colonnes blanches, roses et bleues, et où seuls les fidèles ont accès. Ici, se cachent un mihrab et un minbar magnifiquement décorés et sculptés, issus des travaux d'agrandissement opérés par les Aghlabides au 9e s.