تاريخ إسلامي
أُنشئت مدينة الفسطاط لتكون عاصمة مصر في عهد الدولة الإسلامية وظلت كذلك حتى تأسست الدولة الطولونية على يد أحمد بن طولون وأسس بمصر عاصمته الجديدة وهي مدينة القطائع. أصبحت مصر ولاية إسلامية وأصبح عمرو بن العاص هو والي مصر ثم تم تغييره في عهد الخليفة عثمان بن عفان بـ عبد الله بن أبي السرح.
بتوليمايس
لبطولوميس مسرح يوناني منحوت يربض بجانب الجبل من خلف المدينة ويرجح أن يكون هذا المسرح قد أنشئ في العهد نفسه كما يرجح أن البوابة القريبة لسور المدينة والتي كانت تعرف ببوابة (توكرة) قد أنشئت في عهد يوناني أو روماني متأخر.
وفي عصر الإمبراطور قسطنطين أقام سكان إقليم المدن الخمس الغربية: أبولونيا (سوسة)، قورينا (شحات)، وبطوليمس (طلميثة)، توخيرا (توكرة) وبرنيق (بنغازي) قوس نصر على الشارع الرئيسي في المدينة اعترافا منهم واعتزازا بإمبراطورهم المظفر. كما شيد خلال القرن الخامس الميلادي عدد كبير من الكنائس وفي مطلع القرن الخامس الميلادي رسم الكاتب الألمعي الفيلسوف سيلوسيوس أسقفا لمدينة طلميثة وقد خلف لنا هذا الأسقف عددا وافرا من الرسائل والمقالات التي تنبئنا وتكشف لنا عن الأوضاع السياسية والاقتصادية والاجتماعية للمدن الخمس، وذلك في الفترة التي أخذت فيها القبائل البدو المعرفة بقبائل (الاستريانى) تغزو هذه المدن ومع نهاية القرن الخامس الميلادي أصيبت خزانات المياه بعطب كبير الأمر الذي دفع حكام المدينة إلى نقل عاصمتهم إلى أبولونيا (سوسة) مما أدى إلى نزوح معظم سكان طلميثة عن ديارهم إلا أن الإمبراطور جو ستنيان وكمحاولة منه لإعادة الحياة إلى المدينة بنى لها قناة جديدة تحمل المياه من ينابيع وادي جبون في الشرق من المدينة ولا تزال آثار تلك القناة ماثلة للعيان بالقرب من الجسر الروماني خارج أسوار المدينة الشرقية كما أعاد جوستيان بناء الحمامات البيزنطية وللبيزنطيين في طلميثة قصر بقاعة ثلاثية الجوانب آثاره ماثلة في قطاع الحفريات الجديدة