Die Große Moschee erinnert eher an eine Festung als an ein Gotteshaus, was durch das fehlende Minarett noch verstärkt wird. Sie wurde ca. 850 am früheren Standort einer Kasbah errichtet und diente ursprünglich tatsächlich der Verteidigung. Mit dem benachbarten Ribat schützte sie den Zugang zum Hafen. Der Hof wurde bereits im 9. Jh. erbaut, während der Säulengang aus dem 17. Jh. stammt. Für Besichtigungen ist die Moschee nicht zugänglich, aber durch die geöffneten Eingangstore kann man einen Blick in den Gebetssaal werfen, in dem die Gewölbe der 13 Travées auf unzähligen antiken Säulen und Kapitellen ruhen. Die zentrale Travée führt zum Mihrab und wird von zwei Kuppeln überragt.