המסגד העתיק ביותר בקהיר, אבן טולון, נהנה מכבוד וכבוד מיוחד. כמו מבצר, העתיק ביותר בעיר, הוא נוסד בשנת 879. המסגד לא נבנה מחדש. כמו שאומרים בקהיר, הארכיטקטורה שלה מעבירה את הרוח והעידן של מצרים הקדומה. היא האסלאמית הקדומה ביותר - פשוטה וקצת מסתורית.
בשנת 870 ייסד השליט אחמד בן טולון את הבירה האסלאמית השלישית, אל-קטאי, ובנה מסגד ענק בעיר. הוא לא ציפה שהיא תשרוד במשך מאות שנים ותהפוך לנחלה של לא רק קהיר, אלא כל אפריקה. ישנן מספר אגדות על מקום היסוד שלה. לדברי אחד מהם, מושל טולון בחר בגבעה למסגד, שבמקום אברהם המקראי רצה להקריב את בנו יצחק. על פי אגדה אחרת, ארון הקודש של נח הצדיק נעצר דווקא על הגבעה הזו אחרי המבול, שם שחרר הצדיק את כל האנשים ובעלי החיים לחופש. אבל כל אלה אגדות.
למעשה, המסגד נבנה במיוחד על גבעה כך שהוא יהיה גבוה יותר מכל שאר בנייני העיר, קרוב יותר לאללה, ומלבד זאת, עליו להגן על עצמו. שתי שורות של קרבנות מעטרות את המסגד ומשמשות הגנה מפני אויבים. יש 20 כניסות שער כבדות מעץ בקירות.
טולון אהב את המסגד שלו, היה גאה בזה. לעתים קרובות הוא קיבל שם אורחים. יום אחד הוא ישב עם המוזמנים והעביר את אצבעו מעל הקלף. חלק מהאורחים העזו לשאול מה הוא עושה. השליט השיב שהוא מתכנן צריח שיעמוד ליד המסגד. כך הופיע מבנה מינרט שעומד לבדו. אבל זו דווקא אגדה נוספת על המסגד העתיק ומייסדו. בכל מקרה, המינרט ליד החלק החיצוני של המסגד עם קשתות ונדפים אינו נראה כמו המינרטים הדקים הרגילים של המזרח.
מסגד אבן טולון הזדקן עם השנים, הקירות היו בלויים, השערים רעועים, הוא שוחזר מספר פעמים. השחזור הידוע הראשון התרחש בשנת 1117 בפקודת הווזיר בדר אל-ג'מאלי. ואז, בתקופת שלטונו של הסולטאן דג'ין בשנת 1296, נערכו בו שוב שיפוצים. אך לא נוצרו מבנים חדשים למסגד.
לפיכך, מסגד אבן טולון שמר על מראהו המקורי במשך מאות שנים, שתיירים עדיין יכולים לראות כיום.
