حتى مطلع التسعينات من القرن السادس للهجرة »كان أهل الأثر يقولون في ذلك التاريخ: سيكون في هذا الموضع مدينة عظيمة لخليفة«(1).

- من المراحل الأساسية لبناء المدينة:

* تجديد قصبة المهدية: »أمر بتجديد القصبة المسماة بالمهدية المشبهة بمهدية بني عبيد بإفريقية لإحاطة البحر بها من جميع جهاتها«(2).

* وبنقش آيات قرآنية على بابي الساباط »يوجد على بابي الساباط من الآيات القرآنية المؤذنة بالجهاد والفتح: ﴿إنا فتحنا لك فتحا مبين﴾ إلى قوله: {وكان الله غفوراً