이슬람교
무함마드 사후, 이슬람은 신도의 장로 중에서 교통(敎統)의 후계자인 칼리파를 선출하였다. 그 후 아라비아 반도 밖으로 진출하기 시작하여 633~664년 시리아·이라크·북부 메소포타미아·아르메니아·이란·이집트 등을 정복하고 여러 곳에 기지도시(基地都市)를 건설하였다.
카이로
870년 이슬람제국의 이집트 총독이던 아흐마드 이븐 툴른은 바그다드(오늘날의 이라크) 칼리프와 다마스쿠스(오늘날의 시리아) 칼리프들이 서로 나뉘어 싸움을 벌이는 와중에 반(半) 독립적인 왕조를 세우고 푸스탓에서 북동쪽으로 접한 지역에 신도시 카타이를 세웠다. 그러나 카타이 시대는 오래 가지 못했다. 이로부터 100년 뒤인 969년 파티마 왕조의 무이즈 칼리프가 이집트를 정복해 카타이 바로 옆에 왕성이자 신 도시 '알 카히라(승리자)'를 건설했다. '알 카히라'란 이름은 오늘날까지 계속 사용되고 있다.