Le site La région autour de la ville du Caire, particulièrement Memphis a longtemps été un centre majeur de l'Égypte antique grâce à sa situation stratégique en amont du delta du Nil. Cependant, les origines de la ville moderne sont généralement reliées à une série de peuplements pendant le millénaire À l'aube du , alors que Memphis perdait continuellement de son importance, les Romains établirent une cité-forteresse le long de la rive Est du Nil. Cette forteresse, connue sous le nom de Babylone, reste le plus vieil édifice de la ville. Elle est également située au cœur de la communauté copte orthodoxe d'Égypte, qui se sépara des Églises Romaine et Byzantine à la fin du .
Les fondations (642-1250) Fustât, Al-'Askar et Al-Qatâ'i' (640-969)
L'histoire du Caire commence dès la conquête de l'Égypte par 'Amr ibn al-'As en 640..
Pendant le siège de la forteresse de Babylone, 'Amr établit les tribus, qui constituent les troupes de la conquête arabe, dans un camp quasi permanent au nord de celle-ci après avoir fait le siège d'Alexandrie en 642 et obtenu la reddition de cette grande ville byzantine.
Le calife 'Umar b. al-Khattâb décida que la capitale de la province d'Égypte serait sur ce site et appelée Fustât. Le nom aurait pour origine un mot arabe signifiant "tente" ou le mot grec fossaton (fossé). À proximité de l'ancienne la forteresse de Babylone, sur la rive orientale du Nil, le site de Fustât permet de contrôler le Delta tout en étant situé au point de passage le plus commode pour traverser le fleuve, à la jonction entre la Haute et Basse-Égypte.
La ville de Fustât est organisée selon un double urbanisme concessionnaire: des concessions collectives pour les tribus (khitta) et des lots individuels ("dâr", pluriel "âdûr") pour les chefs qui sont des citadins venant de la Mekke ou de Médine. L'ensemble, situé autour de la forteresse de Babylone, occupe, de manière extensive, environ 750 hectares. Dans un premier noyau urbain, 'Amr construit une modeste mosquée en brique, sa demeure privée avec un bain. Fustât devient le port fluvial qui reçoit les denrées depuis la Haute Égypte et de nombreux souks assurent sa prospérité. Un arsenal est construit pour développer la flotte des Arabes qui devront mener des combats navals contre les Byzantins.
Un pont de bateaux est jeté en direction de Gîza. L'un des objectifs de la conquête égyptienne étant de fournir en céréales l'Arabie, 'Amr fait recreuser le canal de Trajan (98-117) dont l'embouchure était au nord de sa fondation et qui mettait en relation le Nil et la mer Rouge. Un siècle plus tard sous le califat d'Al-Mansûr, le canal s'ensabla, et fut, pour la partie qui traversait le désert, abandonné, mais en ville, il reste en eau, au moment de la crue et tout l'été, jusqu'au XIXe siècle. La rupture de la digue, au moment de la crue du Nil donnant lieu à des festivités qui perdurèrent pendant des siècles. En 644 'Amr est démis par le nouveau calife 'Uthmân. Il laisse derrière lui une capitale organisée qui compte déjà une dizaine de milliers de combattants arabes dans un pays soumis mais encore peuplé de chrétiens (majoritairement monophysites), avec des communautés juives importantes.
Fustât, capitale de la province d'Égypte de l'empire islamique (gouvernée par le calife de Médine, jusqu'en 661, puis par le calife omeyyade de Damas de 661 à 750, enfin par le calife abbasside de Bagdad à partir de 750), est le siège du gouvernorat. L'administration s'y fait, dans la continuité de la chancellerie byzantine, en grec, ainsi qu'en copte lorsqu'il s'agit de s'adresser aux provinciaux autochtones, puis, progressivement, en grec et en arabe, puis en arabe à partir du calife Umayyade ‘Abd al-Malik.
Durant son premier siècle, Fustât se transforme en véritable ville et profite du déclin d'Alexandrie. Tandis que la forteresse de Babylone est peuplée par les populations autochtones, chrétiennes et juives, Fustât reçoit l'apport de nombreuses populations arabes et de leurs clients ("Mawali", militaires, juristes, commerçants...) et égyptiennes (ruraux, serviteurs, artisans...) qui s'installent dans différentes parties de la ville.
Chrétiens et juifs autochtones ne sont pas convertis de force et peuvent exercer leur culte librement, et même, à cette époque, construire leurs églises et leurs synagogues (au nord de Fustât, l'église Saint-Menas est reconstruite. et une autre église, dédiée à Sainte-Marie, est construite à proximité de la mosquée de 'Amr). Il n'en reste pas moins que les conquérants exercent une domination sévère sur les populations locales qui sont soumises à la corvée (pour construire les bateaux dans le chantier naval de Fustat, par exemple) et ne sont pas libres de circuler.
Fustât devient une capitale politique et économique, mais aussi un centre intellectuel où de nombreux juristes, traduisent et produisent quantité de manuscrits, ouvrages originaux, copies de Coran...). La mosquée de 'Amr est au centre de cette émulation intellectuelle. Elle est régulièrement agrandie et sa surface décuple jusqu'en 711.
L'urbanisation, assez lâche lors de la fondation, se densifie et s'étend principalement vers l'est et le sud. La population de la ville dépasse les habitants.
En 750, les Abbassides renversent la dynastie Umayyade et un nouveau gouverneur est nommé par le calife. Pour marquer l'avènement de ce nouveau califat, en 751, ce gouverneur, Abû 'Aûn, installe un Hôtel du gouvernera (Dâr al-imâra), un camp militaire, al-'Askar (littéralement: "l'armée") au nord de Fustât. Autour de cette nouvelle fondation de nouvelles résidences sont construites et avec elles des marchés, des boutiques et, en 786, une mosquée. Al-'Askar remplace Fustât comme centre administratif et militaire de la province.
En 868 le gouverneur Ahmad ibn Tûlûn profite de la faiblesse des Abbassides pour faire sécession et former sa propre dynastie des Toulounides. Les Touloumides voulurent créer leur propre ville et choisirent, au nord est d'Al-'Askar, sur les pentes ouest de la colline du Muqattam, qui allait accueillir la future citadelle ayyoubide, un espace d'un peu moins de 300 hectares pour implanter leur nouvelle fondation, al-Qatâ'i'. Celle-ci connut un développement similaire à celui d'Al-'Askar un siècle plus tôt autour du palais d'Ahmad ibn Tûlûn et de la mosquée Ibn Tûlûn dont la construction commencée en 876 fut achevée en 879. Ahmad ibn Tûlûn fit également construire un hôpital et un aqueduc. Al-Qatâ'i' est embellie par le fils d’Ahmad ibn Tûlûn, Khumarawayh, avant d'être détruite, hormis la mosquée, par les Abbassides en 905.
Al-'Askar comme al-Qatâ'i' ne purent jamais se développer comme centres économiques autonomes de Fustât, ni devenir des extensions de celle-ci dont elles étaient séparées par un trop large espace non urbanisé. À la fin du , Fustât fait l'admiration des voyageurs arabes ; « Fustât l'Egyptienne est aujourd'hui ce qu'était Bagdad au temps jadis : je ne connais point en Islam de ville plus imposante. […] Fustât est une métropole dans toute l'acceptation du terme… Elle est le siège du gouvernement. Elle est à l'intersection du Maghreb et du Mashreq… Fustât a éclipsé Bagdad; elle est la gloire de l'Islam et le centre commercial de l'Univers. Plus magnifique que Bagdad elle est… le lieu de transit de l'Orient. […] Fustât étonne par l'ampleur de son commerce… Il n'est pas de port fluvial plus fréquenté par les navires que le sienAl-Muqaddasî, Ahsan al-Taqâsîm, A. Miquel trad., Damas, 1963.. »
Deux villes : Qâhira et Fustât (969-1169)
Conquérant de l'Égypte à la tête des troupes fatimides, Jawhar al-Siqilli installe en 969 sa fondation sur 136 hectares, Qâhira, au nord des anciennes fondations. Le site offre l'avantage d'être à l'abri des crues du Nil et à l'écart de Fustât et de ses populations chrétiennes et sunnites. Jawhar fait construire un palais (le palais de l'Est) pour accueillir le calife et la Mosquée al-Azhar, centre de la propagande chiite sur l'Égypte. Les contingents de l'armée, d'origine tribale, furent installés par cantonnements, qui devinrent rapidement des quartiers, les haras-s. Le , tout était prêt pour accueillir le calife Al-Muizz li-Dîn Allah qui y transféra sa capitale, depuis l'Ifriqiyya (l'actuelle Tunisie) où il résidait. Qâhira fut alors le siège du califat chiite, abritant la cour et les organes du gouvernement califal, mais aussi des mosquées comme la Mosquée Al-Azhar, des centres de recherche et d'enseignement comme la "maison de la sagesse", puis le mausolée d'al-Husayn, accueillant la relique de la tête du petit-fils du Prophète.
De son côté, Fustât demeurait le cœur économique et concentrait l'essentiel de la population autochtone sunnite, chrétienne et juive. C'est de la période fatimide que datent les documents de la fameuse Guenizah du Caire de Fustât, donnant un éclairage inouï sur la population juive de cette ville et sur les commerçants en relation avec eux de la Méditerranée à l'océan Indien.
Le calife Abu Mansur Nizar al-Aziz Billah, qui succède à al-Mu'izz fait construire à Qâhira pour sa fille aînée un second palais, en face du palais de l'est ou Grand Palais qui s'étend sur 9 hectares, le petit palais de l'Ouest qui s'étend sur 4,5 hectares. Les deux palais s'étendent de part et d'autre de la rue principale de Qâhira. Cette route préexistant à la fondation fatimide traverse la ville du sud au nord. En son milieu, elle forme une grande place appelée entre-les -deux-palais (Bain al-qasrayn). Le palais du vizirat (Dâr al-Wizâra), résidence des vizirs est construit à partir de 1094. Les palais de Qâhira, et particulièrement le Grand Palais occidental, font l'admiration des voyageurs arabes comme francs. Les palais ne forment pas une structure compacte, mais sont constitués de multiples pavillons, de places, de jardins. Le quartier des palais de Qâhira est le cadre des cérémonies et processions de cour. Son accès est strictement réglementé. Autour de celui-ci les zones d'implantations des contingents militaires (les haras-s) évoluent rapidement. De nouvelles populations occupent les espaces laissés libres entre les hara-s. Qâhira se transforme en véritable ville. Réservée au calife, à sa cour et à son armée, Qâhira reçoit dans la journée une population nombreuse pour servir aux palais ou les construire. Du fait de l'éloignement avec Fustât les activités commerciales et artisanales se développent à l'extérieur sud de Qâhira qui commence à s'entendre hors des limites fixées par Gawhar. Au Nord, al-'Azîz puis Al-Hakim bi-Amr Allah font construire, extra muros, la grande mosquée al-Hâkim, à l'ouest, des jardins et des pavillons forment une zone de promenade appréciée, au sud, des quartiers apparaissent sur la route menant à Fustât. Ces extensions, encore modestes, amènent le grand vizir Badr al-Gamâlî, à construire entre 1087 et 1092 une nouvelle enceinte (englobant la mosquée al-Hâkim, a nord, ainsi que des quartiers, jusque là extra muros, à l'est). Ce qui porte la superficie de Qâhira à 160 hectares. (images portes Bâh al-Futûh 1087 et Bâh al-Nasr)