Mahdia è fondata nel 916 dal Califa Obaid Allah El Mehdi, capo della setta Musulmana sciita dei fatimidi, che ne fà la sua capitale. È situata su un’ isoletta a 230 chilometri al sud di Tunisi e al Sud-est di Sousse.
È 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.