Construite entre 990 et 1013, elle est une des rares mosquées fatimides à avoir conservé son plan primitif avec sa grande cour entourée de portiques et sa salle de prière à cinq nefs. Monumentale, la façade est composée de grands murs couronnés de merlons et flanquée de minarets aux dômes élancés perchés sur des pyramides tronquées. La partie située sous ces dômes est appelée mibkhara (c'est-à-dire « brûle-parfum »). Dans la cour, on voit deux élégantes petites fontaines à ablutions.