Una de las estructuras de culto más antiguas de Egipto, la mezquita Ibn-Tulun fue construida a mediados del siglo IX como parte de un gran complejo del palacio que es una excelente decoración de El Fustat. La mezquita fue construida en una colina de Acción de Gracias, sobre la cual la leyenda local dice que estaba aquí, y no en el Monte Ararat encontró un refugio al final del mundo, el arca bíblica de Arca. La mezquita está construida al estilo de abasíds característicos de la dinastía, alrededor del patio. La elegante moldura de estuco del yeso de los arcos se usó por primera vez en la arquitectura de Egipto medieval, y las inscripciones kúficas se extienden alrededor de las mezquitas de la mezquita casi dos kilómetros. Un sabil en forma de cúpula alta fue construida más tarde, en el siglo XIII por el Sultan Lajin. Hay muchas leyendas alrededor de la construcción del minarete de la mezquita, su arquitectura es tan inusual. La leyenda según la cual Ibn Tulun, discutiendo el plan de construcción, manchó el proyecto en el contorno de su dedo, y a la pregunta de lo que sucedió, respondió que tenía la idea de un minarete. Muchas características arquitectónicas de la estructura indican que, muy probablemente, el minarete se complementó con el conjunto de la mezquita en el siglo XIII durante la reconstrucción de su sultán Lajin.