Die frühere Hauptstadt und eine der ältesten Städte des Landes liegt ca. 50 km südlich von Monastir auf einer felsigen Halbinsel. In letzter Zeit hat sich Mahdia zum größten Fischereihafen Tunesiens entwickelt und ist das Wirtschaftzentrum der südlichen Sahel. Die kleine Medina mit engen Gassen lädt zum Bummeln ein, der traditionelle Wochenmarkt findet immer freitags statt und dann geht es immer sehr lebhaft zu. Von der Terrasse des Forts hat man einen tollen Ausblick auf die gesamte Stadt. Nördlich erstreckt sich der wunderschöne Sandstrand, mit einer großen Auswahl an Hotels von architektonischer Schönheit. Hier geht es noch etwas ruhiger zu, dennoch findet man auch gute Möglichkeiten für Freizeitaktivitäten wie Wassersport oder Reiten. Von Mahdia aus bestehen gute Metro- und Busverbindungen nach Monastir oder Sousse.