Le ribat date du 8e s. Du haut du nador, ou tour de guet, on profite d'un très beau point de vue sur la médina, le port et la mer. La cour est bordée de portiques à arcades qui donnent accès aux cellules des moines-soldats. Au premier étage, les cellules n'occupent que trois côtés, l'aile sud étant réservée à la salle de prière. L'aspect en est rude et austère : deux travées aux simples voûtes en berceau soutenues par de gros piliers cruciformes ; l'éclairage est assuré par de rares meurtrières. De l'avis des archéologues, il s'agit de la plus ancienne mosquée d'Afrique.