La Grande Moschea evoca più una fortezza che un santuario, il che è accentuato dall'assenza di minareto. Costruita verso l'850 sul sito di un'antica casba, la moschea - il cui cortile risale al IX sec. mentre il portico ad archi è del XVII sec. - aveva in origine un ruolo difensivo e con il vicino ribat era destinata a proteggere l'accesso al porto. Anche se non si può visitare, dalle porte in genere aperte dell'edificio si può dare un'occhiata alla sala di preghiera: si notino le 13 campate, le cui volte sono sorrette da numerosissime colonne antiche con capitelli, e la campata centrale che conduce al mihrab, sormontata da due cupole.