У 870 році імператор Ахмед ібн Тулун заснував третю ісламську столицю, Аль-Катай, і побудував в місті гігантську мечеть. Він не сподівався, що вона збережеться в століттях і стане надбанням не тільки Каїра, але і всієї Африки. Існує кілька легенд з приводу місця її заснування. Згідно з однією з них, намісник Тулун вибрав для мечеті пагорб, на місці якого біблійний Авраам хотів принести свого сина Ісаака в жертву. За іншою легендою ковчег праведного Ноя зупинився саме на цьому пагорбі після Всесвітнього потопу, де праведник і випустив усіх людей і тварин на волю. Але це все легенди.
Насправді мечеть спеціально побудували на узвишші для того, щоб вона була вище всіх інших міських будівель, ближче до Аллаха, а крім цього, вона повинна захищати себе. Два ряди зубчастих стін прикрашають мечеть і служать захистом від ворогів. У стінах 20 важких дерев`яних воріт-входів.
Тулун любив свою мечеть, пишався їй. Нерідко він брав у ній гостей. Одного разу він сидів разом із запрошеними особами та водив пальцем по пергаменту. Хтось із гостей наважився запитати, що він робить. Правитель відповів, що він проектує мінарет, який буде стояти недалеко від мечеті. Таким чином, у споруди з`явився мінарет, який стоїть осібно. Але це скоріше ще одна легенда про старовинної мечеті і її засновника. У будь-якому випадку мінарет близько зовнішньої сторони мечеті з арками і виступами не схожий на звичні стрункі мінарети Сходу.
Мечеть Ібн-Тулуна з роками старіла, вивітрювалися стіни, старіли ворота, її кілька разів відновлювали Перше відоме відновлення відбулося в 1117 році за наказом візира Бадра аль-Джамалі. Потім під час правління султана Даджіна в 1296 році в ній знову проводилися ремонтні роботи. Але ніяких нових будівель до мечеті не зробили.
Таким чином, мечеть Ібн-Тулуна протягом багатьох століть зберегла свій первозданний вигляд, який туристи можуть бачити і сьогодні.
