El Mehdi Beach Resort (pôvodne Primasol El Mehdi )

Strategická poloha a relatívna nedostupnosť dali na polostrove podnet k založeniu mesta, postupne známeho pod menom Jemma, Aphrodisium a Cap Africa. Mesto Mahdia bolo založené na začiatku 10. storočia ako hlavné mesto Tuniska počas vlády Fátimovcov. Je známe rybárstvom, tkaním hodvábu, výšivkami so zlatými a striebornými niťami a spracovaním olív. Výrobou hodvábnych tkanín sa tu tradične zaoberajú muži. Zvláštnou a tajomnou tradíciou mestečka je každodenný lov miestnych rybárov, keď ešte za mesačného svitu vyplávajú na svojich loďkách s lampášmi rozhodiť do temného mora svoje siete. V súčasnosti je to pokojné prístavné mesto a provinčné stredisko s približne 40 000 obyvateľmi. Toto malebné mestečko so svojou typickou maurskou architektúrou s bielymi budovami a oblými kupolami mešít je obľúbenou dovolenkovou destináciou. Pláže v Mahdii, prezývanej tiež „Karibik Tuniska“, s nádherným bielym pieskom sú vhodné najmä pre rodiny s deťmi i vďaka pozvoľnému vstupu do mora. Za návštevu v stredisku Mahdia určite stojí pevnosť Borj el Kebir s fascinujúcim výhľadom na biely cintorín, či impozantná brána do pevnosti Skiffa el-Kahla. Mesto bolo pôvodne fenickým, neskôr rímskym prístavom, ktorý v 7. storočí zničili Arabi. Obnovené bolo o tri storočia neskôr, kedy sa sem z Kairouanu uchýlil fatimský kalif. Dnes je jedným z najdôležitejších prístavov krajiny.