وقبل كل ذلك، بحسب العديد من المصادر، فإن مصر القديمة بنيت على أنقاض المدينة المصرية القديمة (حري عحا)، وهي المكان الذي قام فيه نارمر بتوحيد قطري البلاد، والذي يُعرف بالملك مينا. أما في ما بعد، فأنشأ فيها أول مدينة وعاصمة إسلامية في مصر، وهي الفسطاط.‏