Už Feničania objavili strategickú polohu pri myse Afrika a založili tu prístav, ktorý sa využíva dodnes. Ďalšie pozostatky pochádzajú z púnskeho a rímskeho obdobia.
V období arabského porobenia bola celá severná Afrika zničená. Svoj rozkvet dosiahla Mahdia v 10. storočí, keď sa v r. 921 stalo hlavným mestom ríše Fatimodov a veľkým rivalom Kairouanu.
V r. 1907 sa pri pobreží objavila potopená loď z r. 86 p.n.l.
Mahdia bola opakovane atakovaná nomádmi, janovským loďstvom, sicílskymi vojenskými oddielmi, berbermi. Neskôr sa stala hlavným sídlom piráta Dargoutha a bojovala so Španielmi a Maltézksym kniežatstvom.
Na polostrove sa nachádza pevnosť, ktorej múry boli hrubé až jeden meter.
Trasa autom