De oude havenstad Mahdia, ofwel Cap Afrika, was de hoofdstad van Tunesië in de 10e eeuw. Mahdia is een indrukwekkend en bijzonder vakantieoord door de stadspoorten en de oude Medina, het zeemanskerkhof en de vissershaven. Recent is de archeologische stad Thapus opgegraven. De Medina ligt schilderachtig op een smal, rotsachtig schiereiland en wordt door de machtige vestingsmuren van de Bordj el Kebir bewaakt. Het strand is er heerlijk en (nog) niet door toeristen overspoeld. De stad heeft als bijnaam: stad met de twee halve manen. Mahdia ligt 50 km ten zuiden van Monastir en staat bekend om de prachtige zandstranden, de medina, de traditionele vissershaven, de grote moskee, de wekelijkse souk en de indrukwekkende, mooie begraafplaats. Mahdia was lange tijd het centrum van een felle strijd tussen de Caliph van Caïro en lokale soevereinen. Regelmatig werd Mahdia aangevallen door de Nomaden, Fenicische oorlogsvloten, Siciliaanse troepen en weer bevrijd door de Berbers. Mahdia werd het hoofdkwartier van de piraten van Dargouth en voerde oorlogen met Spaanse en Maltese ridders. De centrale moskee, dateert uit de 10e eeuw en de entree van de medina is indrukwekkend vanwege de enorme 16e eeuwse poort. Een schilderachtig beeld van Mahdia krijgt u als u de vissers in de weer ziet met hun netten en de zijdewevers in de Rue Sidi Jaber.