Resort pitoresco com o maior porto de pesca da Tunísia
A localização estrategicamente favorável em uma península estreita permitiu que fenícios e romanos construíssem seus portos e bases aqui.
Por volta de 916, os fatímidas árabes mudaram sua capital para cá. A cidade, a mesquita e o porto desenvolveram-se num baluarte quase inexpugnável por grossas muralhas, fortalezas e torres. Mais tarde, Mahdia perdeu importância e nos séculos seguintes teve de se defender dos ataques das frotas cristãs dos sicilianos, genoveses, ingleses e franceses.
Em 1547 o pirata do mar Dragut fez da cidade sua base, mas foi tomada novamente em 1550 pelos espanhóis.
Apenas quatro anos depois, os espanhóis tiveram que dar lugar aos turcos, que estavam avançando novamente. Antes disso, porém, destruíram o antigo porto e as fortificações.
No período otomano seguinte, a grande fortaleza foi reconstruída, mas não foi até o período colonial francês que um novo boom começou com a promoção da pesca e da economia.
Mahdia agora tem o maior porto de pesca da Tunísia e está em processo de se tornar uma estância balnear atrás dos principais centros turísticos. Com quilômetros de praias de areia fina, a encantadora cidade velha e o pitoresco porto antigo, Mahdia manteve seu caráter original até hoje.
Impressionantes ao passear pela cidade velha são as molduras das portas muito artísticas e imaginativas, algumas das quais são revestidas com azulejos coloridos e cantaria mesmo nos edifícios residenciais mais simples. Bem no meio da península fica o Bordj el Kebis, um forte turco, uma visita que vale a pena simplesmente pela bela vista da cidade, do porto fatímida e do Cabo Afrique no farol. Abaixo do forte e farol está a bacia do porto fatímida, esculpida na rocha sólida.