حتى مطلع التسعينات من القرن السادس للهجرة »كان أهل الأثر يقولون في ذلك التاريخ: سيكون في هذا الموضع مدينة عظيمة لخليفة« (1) .
-من المراحل الأساسية لبناء المدينة:
* تجديد قصبة المهدية: »أمر بتجديد القصبة المسماة بالمهدية المشبهة بمهدية بني عبيد بإفريقية لإحاطة البحر بها من جميع جهاتها« (2) .
* وبنقش آيات قرآنية على بابي الساباط »يوجد على بابي الساباط من الآيات القرآنية المؤذنة بالجهاد والفتح: {إنا فتحنا لك فتحا مبين} إلى قوله: وكان الله غفوراً
(1) المن بالإمامة، ص. 447.
(2) البيان المعرب، ص. 214.