Die im 7. Jh. erbaute Große Moschee ist von einer massiven, ockerfarbenen Mauer umringt und gilt als eine der ältesten Moscheen des Maghreb. Der große Innenhof ist von einer schönen Arkadengalerie umgeben. In einer Ecke ragt das dreistöckige Minarett in die Höhe, während zwei Tore in den Gebetssaal führen, der von unzähligen weißen, blauen und rosafarbenen Säulen gestützt wird und zu dem nur Muslime Zutritt haben. Hier befinden sich ein Mihrab und ein Minbar, die reichlich mit Schnitzereien und anderen Ornamenten verziert sind und im Zuge der Erweiterungsarbeiten entstanden, die die Aghlabiden im 9. Jh. durchführten.