Slikovito odmaralište s najvećom ribarskom lukom u Tunisu
Strateški povoljan položaj na uskom poluotoku omogućio je Feničanima i Rimljanima da ovdje grade svoje luke i baze.
Oko 916. arapski Fatimidi ovdje su premjestili svoju prijestolnicu. Grad, džamija i luka prošireni su u gotovo neosvojiv bedem s debelim bedemima, tvrđavama i kulama. Mahdia je kasnije izgubila na važnosti iu narednim stoljećima morala se braniti od napada kršćanskih flota Sicilijanaca, Genovežana, Engleza i Francuza.
Godine 1547. pomorski gusar Dragut učinio je grad svojom bazom, ali su mu ga 1550. godine oduzeli Španjolci.
Samo četiri godine kasnije, Španjolci su morali ustupiti mjesto Turcima koji su ponovno napredovali. Prije toga, međutim, uništili su staru luku i utvrde.
U sljedećem osmanskom razdoblju velika tvrđava je ponovno izgrađena, ali tek u francuskom kolonijalnom razdoblju počinje novi procvat s promicanjem ribarstva i gospodarske aktivnosti.
Mahdia sada ima najveću ribarsku luku u Tunisu iu procesu je prerastanja u primorsko odmaralište iza glavnih turističkih središta. S kilometrima finih pješčanih plaža, šarmantnim starim gradom i slikovitom starom lukom, Mahdia je do danas zadržala svoj izvorni karakter.
Ono što upada u oči u šetnji starom gradskom jezgrom su vrlo umjetnički i maštoviti dovratnici, od kojih su neki ukrašeni šarenim pločicama i kamenom, čak iu najjednostavnijim stambenim zgradama. Otprilike u sredini poluotoka nalazi se Bordj el Kebis, turska utvrda koja se isplati posjetiti samo zbog prekrasnog pogleda na grad, fatimidsku luku i Cap Afrique na svjetioniku. Ispod tvrđave i svjetionika nalazi se bazen Fatimidske luke, uklesan u čvrstu stijenu.