فلما فتح الإسكندرية وأراد الاستقرار بها نهاه عمر بن الخطاب عن ذلك وأوصاه باختيار موضع وسط يتيسر الاتصال به، فلم يجد عمرو أنسب من اختيار الموقع الملاصق لحصن بابليون لحصانته وموقعه وسأل أصحابه: أين تنزلون؟ قالوا: نرجع إلى موقع فسطاطه لنكون على ماء وصحراء فعاد إليها ومَصَّرَها وأقطعها للقبائل التي معه، فنسبت المدينة إلى فسطاطه، فقيل: فسطاط عمرو فالفسطاط على هذا النحو معسكر أو مخيم أو بيت من الشعر.
They had established the centre of their caliphate in , moving the capital from its previous Umayyad location at.
.