Мусульманский город Аль-Фустат основали в VΙΙ веке арабы, принесшие с собой в Египет ислам. Город был основан в районе дельты Нила, которая была обитаема еще задолго до прихода арабов. Аль-Фустат контролировал путь на юг Египта. За 2 века город из обычного форпоста превратился в торговый центр. Причем для быстрой доставки в него товаров был сооружен отличный порт.
В 969 году Египет захватила династия Фатимидов. После этого по соседству с Аль-Фустатом был основан город Аль-Кайр. От него и произошло название современного Каира.
В 1250 году к власти захватили мамлюки и сделали Каир столицей своей империи. В ΧΙV веке Каир поглотил Аль-Фустат. Период расцвета города наступил во время правления мамлюков. Фактически город стал центром мусульманского мира, в который стекались мусульмане со всего мира. Приблизительно 600 памятников архитектуры этой эпохи сконцентрированы на территории всего лишь в 32 км2.
К самым удивительным памятникам Каира можно отнести сабиль-куттабы и религиозные школы.