على بعد 200 كيلومتر من العاصمة تقع هذه المدينة التي يطلق عليها المؤرخون أيضا اسم «المدينة ذات الهلالين» وهي عبارة عن شبه جزيرة يحيط بها البحر من 3 جهات. في كتابه «خلاصة تاريخ تونس» يقول حسن حسني عبد الوهاب «المهدية مدينة جليل قدرها، شهير في قواعد الاسلام ذكرها وهي من تأسيس عبيد الله المهدي أول خلفاء العبيديين واليه تنسب. بداية بنائه لها كانت سنة 303 هجريا (915 ميلاديا) وقد جعلها دار مملكته». مدينتان السور الغربي الذي به أبوابها هو أول ما بني منها ثم أمر المهدي بحفر مرسى الميناء الذي جعله حصنا لسفنه الحربية. وأقام عند مدخل هذا المرسى سلسلة من حديد يرفع أحد طرفيها عند دخول السفن ثم تعاد كما كانت. ثم بنى «دار الصناعة» وهي من عجائب الدنيا وملأ الجباب (جمع جبّ) بالماء. ويذكر المؤرخون ان المهدي استصغر المدينة فردم فيها البحر مقدارها وأدخله في المدينة فاتسعت والجامع الكبير والدار المعروفة في القديم بدار المحاسبات هي في هذا الجانب. وابتنى لسائر الناس مدينة أخرى تسمّى «زويلة» وهي احدى المهديتين وجعل الاسواق والفنادق فيها وأدار بها خنادق متسعة تجتمع بها الامطار فكانت كالربض لمدينة المهدية، وكان بخارجها الحمى المعروفة بحمى زويلة وكان كله جنان وبساتين بسائر الثمار وأنواع الفاكهة. موقعها الجغرافي المميز (تطل على البحر من ثلاث جهات) جعلها حصنا منيعا قادرا على التصدي للغزوات الخارجية ومركزا تجاريا هاما بحوض المتوسط. حملات بعد خروج المعز لدين الله الخليفة الفاطمي الى مصر وتأسيس مدينة القاهرة حكم الصنهاجيون البلاد ولكنهم تألّبوا فيما بعد على الفاطميين فانتقم هؤلاء منهم وأرسلوا اليهم القبائل الهلالية التي ساهمت في نشر الكثير من الفوضى بالبلاد. ومنذ ذلك التاريخ توالت الحملات على المهدية من الاساطيل الاوروبية وخاصة الاسبانية حيث تراوحت حال المدينة بين السقوط والاسترداد وقد انتهى كل ذلك بتدميرها وحرقها من طرف الاسبان سنة 1555 ميلاديا، وقد فقدت بذلك أهميتها كعاصمة الى أن قام الاتراك بإعادة إعمارها من جديد وأعطوها طابعا مغايرا تحوّلت بموجبه الى مدينة نشطة يتعايش فيها المسلمون والمسيحيون ويرتكز اقتصادها على قطاعات متعددة.