Mahdia es fundada en 916 por el Califa Obaïd Allah EL Mahdi, jefe de la secta musulmana chiíta de los Fatimidas, que la convierten en su capital.

Está situada sobre una península a 230 kilómetros al sur de Túnez y al sureste de Sousse.

Es el primer puerto pesquero del país, y ese lugar atrae cada vez más a los turistas.

El barrio histórico de Mahdia se sitúa sobre una península pero la ciudad se extendió mucho más allá de ella, barrios de Hiboun, Zouila y Borj Erras.