'Amr ibn al-'As
Основал город в дельте Нила арабский военачальник, сподвижник Мухаммеда Амр ибн аль-Ас в 641 году. Именно здесь была построена первая в Африке мечеть, по имени основателя называемая мечетью Амра ибн аль-Аса. В Фустате существовал еврейский квартал и синагога (подробнее см. Каирская гениза). Население колебалось между 120 и 200 тысячами жителей, что было больше чем население любого европейского города Раннего Средневековья.