파라오 시대의 멸망 이후 알렉산드리아가 이집트의 수도가 되어 무역과 문화발전의 중심지가 되었다. 이후 6세기 무렵, 카이로 주변은 고대 이집트 도시인 헬리오폴리스 Heliopolis 와 멤피스 Memphis를 지키기 위한 로마군 주둔지에 지나지 않았다. 이슬람 군대는 이곳에 주둔하고 주변에 시장을 열었는데 이것이 훗날 카이로의 초석이 되었다. 이렇게 카이로의 시작지점이 된 올드카이로는 콥틱 카이로 Coptic Cairo로 알려진 초기 기독교인의 요새와 많은 역사적인 교회들이 있다.