La Grande Mosquée occupe le cœur de la cité dont elle est l’élément ordonnateur, à partir duquel rayonnent les grandes artères pour aboutir aux portes perçant la muraille. Sa fondation remonte au gouverneur Abdallah Ibn el-Habhab (732) ou peut-être à Hassan Ibn Noomane c’est-à-dire à la naissance même de la Médina qui succéda à Carthage en 698.
Cette polémique importe peu car nous savons que sur ordre de l’Emir aghlabide Ibn Ahmed, la première mosquée a été totalement reconstruite pour être agrandie et embellie ; elle prendra globalement l’aspect que nous lui connaissons.
Comme les mosquées de Cordoue et de Kairouan qui lui sont antérieures, elle se compose d’une salle de prière hypostyle, précédée d’une cour. L’ensemble couvre une emprise au sol d’environ 5000m² dont 1344m² de surface couverte. Le plafond en charpente est soutenu par 184 colonnes et chapiteaux antiques, délimitant 15 nefs et 6 travées.
Le devant du Mihrab est marqué par une coupole portant une inscription la datant de 864. De l’extérieur, le dôme est une calotte hémisphérique à cannelures dans la pure tradition aghlabide.
