Живописно летовалиште са највећом рибарском луком у Тунису
Стратешки повољна локација на уском полуострву омогућила је Феничанима и Римљанима да овде изграде своје луке и базе.
Око 916. арапски Фатимиди су овде преместили своју престоницу. Град, џамија и лука проширени су у готово неосвојив бедем са дебелим зидовима, тврђавама и кулама. Махдија је касније изгубила на значају и у наредним вековима морала је да брани нападе хришћанске флоте Сицилијанаца, Ђеновљана, Енглеза и Француза.
Морски гусар Драгут је 1547. године направио град својом базом, али су му га 1550. године одузели Шпанци.
Само четири године касније, Шпанци су морали да уступе место Турцима који су поново напредовали. Пре тога су, међутим, уништили стару луку и утврђења.
У наредном османском периоду велика тврђава је обновљена, али тек у француском колонијалном периоду почиње нови процват са промоцијом рибарства и привредних активности.
Махдија сада има највећу рибарску луку у Тунису и у процесу је да постане приморско одмаралиште иза главних туристичких центара. Са километрима финих пешчаних плажа, шармантним старим градом и живописном старом луком, Махдиа је до данас задржала свој првобитни карактер.
Оно што упада у очи када се шета старим градом су веома уметнички и маштовити довратници, од којих су неки украшени шареним плочицама и каменим резбаријама, чак иу најједноставнијим стамбеним зградама. Отприлике у средини полуострва налази се Борџ ел Кебис, турско утврђење. Испод тврђаве и светионика налази се басен Фатимидске луке, уклесан у чврсту стену.