Το παλαιότερο τζαμί στο Κάιρο, ο Ibn Tulun, απολαμβάνει ιδιαίτερη τιμή και σεβασμό. Φρούριο, το παλαιότερο στην πόλη, ιδρύθηκε το 879. Το τζαμί δεν ξαναχτίστηκε. Όπως λένε στο Κάιρο, η αρχιτεκτονική του μεταδίδει το πνεύμα και την εποχή της πρώιμης Αιγύπτου. Είναι η πιο αρχέγονη ισλαμική - απλή και λίγο μυστηριώδης.
Το 870, ο κυβερνήτης Ahmed ibn Tulun ίδρυσε την τρίτη ισλαμική πρωτεύουσα, το Al-Qatai, και έχτισε ένα τεράστιο τζαμί στην πόλη. Δεν περίμενε ότι θα επιβιώσει για αιώνες και θα γίνει ιδιοκτησία όχι μόνο του Καΐρου, αλλά και ολόκληρης της Αφρικής. Υπάρχουν αρκετοί μύθοι για τον τόπο της ίδρυσής του. Σύμφωνα με έναν από αυτούς, ο κυβερνήτης του Τουλούν επέλεξε έναν λόφο για το τζαμί, στη θέση του οποίου ο βιβλικός Αβραάμ ήθελε να θυσιάσει τον γιο του Ισαάκ. Σύμφωνα με έναν άλλο μύθο, η κιβωτός του ορθού Νώε σταμάτησε ακριβώς σε αυτόν τον λόφο μετά την Πλημμύρα, όπου ο δίκαιος άντρας απελευθέρωσε όλους τους ανθρώπους και τα ζώα στην ελευθερία. Όμως αυτοί είναι όλοι θρύλοι.
Στην πραγματικότητα, το τζαμί χτίστηκε ειδικά σε έναν λόφο έτσι ώστε να είναι ψηλότερο από όλα τα άλλα κτίρια της πόλης, πιο κοντά στον Αλλάχ, και εκτός από αυτό, πρέπει να προστατευτεί. Δύο σειρές μάχες στολίζουν το τζαμί και χρησιμεύουν ως προστασία από τους εχθρούς. Υπάρχουν 20 βαριές ξύλινες πύλες-είσοδοι στους τοίχους.
Ο Τουλούν αγαπούσε το τζαμί του, ήταν περήφανος για αυτό. Συχνά δέχτηκε επισκέπτες εκεί. Μια μέρα κάθισε με τους προσκεκλημένους και έτρεξε το δάχτυλό του πάνω από την περγαμηνή. Μερικοί από τους καλεσμένους τόλμησαν να ρωτήσουν τι έκανε. Ο κυβερνήτης απάντησε ότι σχεδίαζε ένα μιναρέ που θα στεκόταν κοντά στο τζαμί. Έτσι, ένας μιναρές εμφανίστηκε στη δομή, η οποία είναι μόνη. Αλλά αυτός είναι μάλλον ένας άλλος μύθος για το αρχαίο τζαμί και τον ιδρυτή του. Σε κάθε περίπτωση, ο μιναρές κοντά στο εξωτερικό του τζαμιού με καμάρες και προεξοχές δεν μοιάζει με τους συνηθισμένους λεπτούς μιναρέδες της Ανατολής.
Το τζαμί του Ibn Tulun μεγάλωσε με την πάροδο των ετών, τα τείχη ήταν ξεπερασμένα, οι πύλες κατέστρεψαν, αποκαταστάθηκαν αρκετές φορές. Στη συνέχεια, κατά τη διάρκεια της βασιλείας του Σουλτάνου Ντατζίν το 1296, πραγματοποιήθηκαν και πάλι ανακαινίσεις. Αλλά δεν κατασκευάστηκαν νέα κτίρια για το τζαμί.
Έτσι, το τζαμί Ibn Tulun έχει διατηρήσει την αρχική του εμφάνιση για πολλούς αιώνες, τους οποίους οι τουρίστες μπορούν να δουν ακόμα και σήμερα.
