Los tunecinos conocen a esta Mezquita con el nombre de Mezquita de Okba.la mezquita del Santo, fue construida el año 671 por Okba Ibn Nafi, el patio interior está rodeado por pórticos por sus cuatro lados, las columnas fueron levantadas en la época turca y el suelo cubierto de mármol en 1970, está ligeramente inclinado hacia el centro para recoger el agua de la lluvia cuando estaban sitiados por enemigos.
El Alminar tiene una altura de 35 metros y por sus formas se adivina su aspecto defensivo, parece un fuerte, sus arcos interiores nos recuerdan la Mezquita de Córdoba.
A la sala de oración se accede por diez y seis puertas de madera de cedro, los no musulmanes no pueden acceder su interior está decorado con suntuosas alfombras.