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