Живописен курорт с най-голямото рибарско пристанище в Тунис
Стратегически благоприятното местоположение на тесен полуостров позволява на финикийците и римляните да построят своите пристанища и бази тук.
Около 916 г. арабските Фатимиди преместват столицата си тук. Градът, джамията и пристанището са превърнати в почти непревземаема крепост от дебели стени, крепости и кули. По-късно Махдия губи значение и през следващите векове трябваше да отблъсква атаките на християнски флоти от сицилианците, генуезците, англичаните и французите.
През 1547 г. морският пират Драгут прави града своя база, но той отново му е отнет през 1550 г. от испанците.
Само четири години по-късно испанците трябваше да отстъпят на турците, които отново настъпваха. Преди това обаче те разрушиха старото пристанище и укрепления.
През следващия османски период голямата крепост е възстановена, но едва през френския колониален период започва нов бум с насърчаване на риболова и икономиката.
Махдия сега има най-голямото рибарско пристанище в Тунис и е в процес на превръщане в морски курорт зад големите туристически центрове. С мили от фини пясъчни плажове, очарователния стар град и живописното старо пристанище, Махдия е запазила оригиналния си характер и до днес.
Поразителни при разходка из стария град са много артистичните и въображаеми рамки на вратите, някои от които са снабдени с цветни плочки и каменна зидария дори в най-обикновените жилищни сгради. В средата на полуострова се намира Бордж ел Кебис, турска крепост.Посещението си заслужава просто заради красивата гледка към града, пристанището Фатимид и Cap Afrique на фара. Под крепостта и фара се намира басейнът на пристанището Фатимид, изсечен в здравата скала.