Mahdia è fondata nel 916 dal Califa Obaid Allah El Mehdi, capo della setta Musulmana sciita dei fatimidi, che ne fà la sua capitale.

È il primo porto di pesea del paese, la destinazione attira sempre più turisti. Il quartiere storico di Mahdia si trova su un’isoletta, ma la città si è estesa ben oltre a questa, quartieri di Hiboun, Zouila e Borj Erras.