Pittoresca località di villeggiatura con il più grande porto peschereccio della Tunisia
La posizione strategicamente favorevole su una stretta penisola ha permesso a Fenici e Romani di costruire qui i loro porti e basi.
Intorno al 916 gli Arabi Fatimidi trasferirono qui la loro capitale. La città, la moschea e il porto furono ampliati da spesse mura, fortezze e torri per formare un baluardo quasi inespugnabile. Mahdia perse in seguito la sua importanza e nei secoli successivi dovette respingere gli attacchi delle flotte cristiane di Siciliani, Genovesi, Inglesi e Francesi.
Nel 1547, il pirata marittimo Dragut fece della città la sua base, che gli fu presa dagli spagnoli nel 1550.
Solo quattro anni dopo gli spagnoli dovettero cedere il passo ai turchi che stavano avanzando di nuovo. Prima di allora, però, distrussero il vecchio porto e le fortificazioni.
Nel successivo periodo ottomano la grande fortezza fu ricostruita, ma fu solo in epoca coloniale francese che iniziò un nuovo boom con la promozione della pesca e dell'economia.
Mahdia ha ora il più grande porto peschereccio della Tunisia ed è in procinto di unirsi ai maggiori centri turistici come località balneare. Con chilometri di spiagge di sabbia fine, l'affascinante centro storico e il pittoresco porto vecchio, Mahdia ha mantenuto il suo carattere originale fino ad oggi.
Ciò che colpisce quando si passeggia per il centro storico sono gli infissi delle porte molto artistici e fantasiosi, alcuni dei quali decorati con piastrelle colorate e intagli in pietra anche negli edifici residenziali più semplici. Al centro della penisola si trova il Bordj el Kebis, un forte turco.Una visita merita per la bellissima vista sulla città, il porto fatimide e Cap Afrique dal faro. Sotto il forte e il faro si trova il bacino del porto fatimide, scavato nella massiccia roccia.