La mosquée d'ibn Tulun a été commandée par Ahmad ibn Tulun (323-358 AH/935-969 après JC), «gouverneur abbasside d'Égypte. La construction a commencé en 263 AH/876 AD et s'est terminée en 266 AH/879 AD. Située sur Jebal Yashkur, la mosquée était destinée à servir de principale mosquée de congrégation de la nouvelle capitale administrative d'ibn Tulun, al-Qata'i.

          La construction de cette mosquée était une étape supplémentaire dans l'affirmation de l'indépendance d'Ahmad ibn Tulun vis-à-vis du califat abbasside. Le minaret de la mosquée, qui fait écho aux dessins de la mosquée ʿAbbasside de Samarra, en Irak, est immédiatement frappant. Cependant, la date de sa construction est contestée, certains suggérant qu'il s'agissait d'un ajout ultérieur au plan.

          Les arcs et les fenêtres de la cour de la mosquée contiennent des motifs en stuc de motifs géométriques et feuillagés. Une fontaine d'eau est positionnée au centre de la cour, surmontée d'un dôme soutenu par des colonnes de marbre. L'intérieur de la mosquée contient six mihrabs. Le mihrab est une niche dans le mur d'une mosquée qui marque la qibla, la direction de la Kaaba à La Mecque, à laquelle les musulmans font face pendant la prière. Le mihrab principal est concave et richement décoré.

          À l'époque médiévale, plusieurs petites maisons ont tracé l'extérieur de la mosquée, certaines étant construites contre les murs de la mosquée. Pour cette raison, les mosquées étaient souvent construites avec un mur d'enceinte. L'espace vide qui en résultait entre le mur extérieur et la mosquée, appelé ziyada, séparait le monde religieux de l'extérieur profane. À l'exception de Bayt al-Kritliyya et de Beit Amna bint Salim, les structures qui avaient été construites contre le mur extérieur ont été démolies au XXe siècle. Aujourd'hui, la mosquée survit en grande partie sous sa forme originale, mais est rarement utilisée pour les prières de la congrégation.