Imensos paredões maciços, na cor ocre, cercam a Grande Mesquita, construída no século VII e considerada como uma das mais antigas do Magreb. Seu pátio interno é cercado por uma bela galeria em colunata. Em um dos ângulos está o minarete de três andares, enquanto duas portas se abrem para a sala de orações, decoradas com incontáveis colunas brancas, rosas e azuis, onde somente os fiéis podem ter acesso. Aqui se esconde um mihrab e um minbar magnificamente decorados e esculpidos, resultado dos trabalhos de ampliação realizados pelos Aglabides no século IX