Edifiée au début du IX ^e siècle, remaniée et agrandie au cours des X^e et XVII^e siècle, elle jouxte le ribat, dont elle a hérité l’aspect fortifié avec un mur d’enceinte crénelé et flanqué de deux tours de guet faisant face au rivage d’où pouvaient surgir des assaillants venus d’outre-mer.

On accède à cet édifice par une petite porte qui donne sur une vaste cour entourée de portiques à arcades qui date du XVII^e siècle. La salle de prière, aussi vaste que la cour, est surmontée de deux coupoles à coquilles ; sa toiture est soutenue par des piliers maçonnés et sa niche orientée vers la Mecque (Mihrab) est richement décorée.