История современного Каира неразрывно связана с великим прошлым Египта, хотя сам город в его нынешнем виде значительно моложе великих пирамид. Задолго до появления исламской столицы эти земли у дельты Нила были ключевым центром цивилизации. Здесь располагался легендарный Мемфис — столица Древнего царства, и священный Гелиополь. Позже, в римский период, стратегическую важность локации подтвердило строительство крепости Вавилон Египетский, чьи массивные стены до сих пор можно увидеть в историческом квартале.
Новая глава в истории региона началась в VII веке. После арабского завоевания в 642 году военачальник Амр ибн аль-Ас основал Фустат — первую арабскую столицу страны. Название, означающее «шатёр», напоминало о походном лагере армии. В последующие века город обрастал новыми районами: в 870 году правитель Ахмад ибн Тулун заложил поселение ал-Катаи', где была возведена знаменитая мечеть Ибн Тулуна, сохранившая свой первозданный облик до наших дней.
Официальное рождение «Победоносного» города произошло в 969 году. Военачальник фатимидской династии Джаухар ас-Сакали начал строительство новой укреплённой резиденции для халифов. По преданию, название Аль-Кахира связано с астрономическим событием: закладка камня совпала с восходом Марса (на арабском — аль-Кахир), что сочли добрым предзнаменованием. Город задумывался как закрытая крепость, призванная стать символом мощи и триумфа новой династии.
Статус Каира как мирового интеллектуального центра закрепился в 972 году с основанием университета аль-Азхар — старейшего из действующих учебных заведений мира. Благодаря своему уникальному географическому положению на стыке Африки и Азии, город быстро перерос статус военной крепости, объединил в себе более ранние поселения и превратился в процветающий мегаполис, контролирующий торговлю и культуру во всем исламском мире.