Город Махдиа был основан в X веке Аль-Махди, родоначальником фатимидской религиозной секты, и некоторое время являлся главным городом этого района тунисского Средиземноморья. Но вскоре Махди стал оплотом пиратов, которых привлекало как географическое положение города, так и его оборонительные сооружения со стенами десятиметровой толщины. В XVI веке испанцы, желая лишить пиратов возможности укрываться в Махдиа, к сожалению, разрушили и знаменитые стены. Единственное, что от них осталось, – это величественные городские ворота Скифа эль-Кахла (Темные ворота). Сохранилась здесь и крепость Бордж Махдиа, а также Большая мечеть. В городе можно прогуляться по солнечным тихим улицам, старому рыбацкому порту или живописному бульвару.
