La Grande Mosquée évoque davantage une forteresse qu'un lieu de prière, ce qu'accentue encore l'absence de minaret. Aménagée sur l'emplacement d'une ancienne casbah vers 850, elle tint à l'origine un rôle défensif. Avec le ribat voisin, elle protégeait l'accès au port. La cour remonte au 9e s., mais le portique à arcades date du 17e s. Interdite à la visite, elle laisse entrevoir, par les portes grandes ouvertes, la salle de prière : 13 travées dont les voûtes reposent sur une forêt de colonnes et de chapiteaux antiques. La travée centrale qui conduit au mihrab est coiffée de deux coupoles.