Construida entre 990 y 1013, es una de las pocas mezquitas fatimíes que ha conservado su planta primitiva, con un gran patio rodeado de pórticos y una sala de oración dividida en cinco naves. Su monumental fachada está formada por grandes muros rematados por almenas y flanqueados por minaretes de estilizadas cúpulas erigidos sobre pirámides truncadas. La parte situada bajo las cúpulas se llama mibkhara (es decir «incensario»). En el patio pueden verse dos elegantes fuentes para abluciones.