Malowniczy kurort z największym portem rybackim w Tunezji
Strategicznie korzystne położenie na wąskim półwyspie pozwoliło Fenicjanom i Rzymianom budować tutaj swoje porty i bazy.
Około 916 r. arabscy Fatymidzi przenieśli tu swoją stolicę. Miasto, meczet i port zostały rozbudowane z grubych murów, fortec i wież, tworząc niemal nie do zdobycia przedmurze. Mahdia później straciła na znaczeniu iw następnych stuleciach musiała odpierać ataki chrześcijańskich flot Sycylijczyków, Genueńczyków, Anglików i Francuzów.
W 1547 r. pirat morski Dragut uczynił miasto swoją bazą, którą w 1550 r. zabrali mu Hiszpanie.
Dopiero cztery lata później Hiszpanie musieli ustąpić miejsca nacierającym ponownie Turkom. Wcześniej jednak zniszczyli stary port i fortyfikacje.
W następnym okresie osmańskim wielka forteca została odbudowana, ale dopiero w epoce francuskiej kolonii rozpoczął się nowy rozkwit wraz z promocją rybołówstwa i gospodarki.
Mahdia ma obecnie największy port rybacki w Tunezji i jest w trakcie dołączania do głównych ośrodków turystycznych jako nadmorski kurort. Dzięki kilometrom piaszczystych plaż, uroczej starówce i malowniczym starym porcie, Mahdia do dziś zachowała swój pierwotny charakter.
To, co rzuca się w oczy podczas spaceru po starym mieście, to bardzo artystyczne i fantazyjne ościeżnice, z których niektóre są wyposażone w kolorowe kafelki i kamienne rzeźby nawet w najprostszych budynkach mieszkalnych. Na środku półwyspu znajduje się turecki fort Bordj el Kebis, warto odwiedzić miasto, port Fatymidów i Cap Afrique przy latarni morskiej. Poniżej fortu i latarni znajduje się wykuty w masywnej skale basen portu Fatymidów.