একটি ঘটনা থেকে ফুসতাতের নাম উদ্ভব হয়। মিশর বিজয়ের সময় সেনাপতি আমর ইবনুল আস ৬৪৬ খ্রিষ্টাব্দে আলেক্সান্দ্রিয়া যাত্রা করার আগে একটি পায়রা তার তাবুতে ডিম পাড়ে। এসময় রোমান ব্যবিলন দুর্গের উত্তরে তিনি শিবির স্থাপন করেছিলেন। একারণে আমর ইবনুল আস তাঁবুটিকে অক্ষত রাখার নির্দেশ দেন এবং যুদ্ধযাত্রা করেন। যুদ্ধে বিজয়ের পর তিনি সৈনিকদেরকে তার তাবুর চতুঃপার্শ্বে তাঁবু স্থাপনের নির্দেশ দেন এবং নতুন রাজধানীর নাম দেন মিসর আল-ফুসতাত বা ফুসতাত মিসর। যথার্থ অনুবাদ না হলেও একে "তাবুর শহর" বলে ডাকা হয়।

মিসর শব্দটি সেমেটিক ধাতু থেকে উদ্ভূত। আরবিতে একে দেশ মিশর ছাড়াও বড় শহর বোঝাতে ব্যবহার করা হয়। একারণে মিসর আল-ফুসতাত "তাবুর শহর" বোঝায়। ফুসতাত মিসর দ্বারা "মিশরের আচ্ছাদন" বোঝায়। মিশরীয়রা এখনো কায়রোকে "মিসর" বা "মাসর" বলে থাকে যদিওবা এটি সমগ্র দেশের নাম। সেনাপতির তাঁবু স্থাপনের জায়গায় ৬৪২ খ্রিষ্টাব্দে মিশরের প্রথম মসজিদ হিসেবে আমর ইবনুল আস মসজিদ নির্মিত হয়।

আধুনিক ফুসতাত
প্রাথমিক ইতিহাস
ধ্বংস ও পতন
নাম ব্যুৎপত্তি