Γραφικό θέρετρο διακοπών με το μεγαλύτερο ψαρολίμανο στην Τυνησία
Η στρατηγικά ευνοϊκή τοποθεσία σε μια στενή χερσόνησο επέτρεψε σε Φοίνικες και Ρωμαίους να χτίσουν εδώ τα λιμάνια και τις βάσεις τους.
Γύρω στο 916 οι Άραβες Φατιμίδες μετέφεραν την πρωτεύουσά τους εδώ. Η πόλη, το τζαμί και το λιμάνι επεκτάθηκαν σε ένα σχεδόν απόρθητο προπύργιο με χοντρά τείχη, φρούρια και πύργους. Η Mahdia έχασε αργότερα τη σημασία της και στους επόμενους αιώνες χρειάστηκε να αποκρούσει τις επιθέσεις χριστιανικών στόλων από τους Σικελούς, τους Γενουάτες, τους Άγγλους και τους Γάλλους.
Το 1547, ο θαλάσσιος πειρατής Ντράγκουτ έκανε την πόλη βάση του, αλλά του αφαιρέθηκε από τους Ισπανούς το 1550.
Μόλις τέσσερα χρόνια αργότερα, οι Ισπανοί έπρεπε να δώσουν τη θέση τους στους Τούρκους που προχωρούσαν ξανά. Πριν από αυτό όμως κατέστρεψαν το παλιό λιμάνι και τις οχυρώσεις.
Την επόμενη οθωμανική περίοδο το μεγάλο φρούριο ξαναχτίστηκε, αλλά μόλις στη γαλλική αποικιακή περίοδο άρχισε μια νέα άνθηση με την προώθηση της αλιείας και της οικονομικής δραστηριότητας.
Η Mahdia έχει τώρα το μεγαλύτερο αλιευτικό λιμάνι στην Τυνησία και βρίσκεται στη διαδικασία να γίνει ένα παραθαλάσσιο θέρετρο πίσω από τα μεγάλα τουριστικά κέντρα. Με χιλιόμετρα υπέροχες αμμώδεις παραλίες, τη γοητευτική παλιά πόλη και το γραφικό παλιό λιμάνι, η Mahdia έχει διατηρήσει τον αρχικό της χαρακτήρα μέχρι σήμερα.
Αυτό που εντυπωσιάζει όταν περπατάτε στην παλιά πόλη είναι τα πολύ καλλιτεχνικά και ευφάνταστα κουφώματα των θυρών, μερικά από τα οποία είναι διακοσμημένα με πολύχρωμα πλακάκια και πέτρινα γλυπτά, ακόμη και στα πιο απλά κτίρια κατοικιών. Περίπου στη μέση της χερσονήσου βρίσκεται το Bordj el Kebis, ένα τουρκικό φρούριο, μόνο και μόνο λόγω της όμορφης θέας πάνω από την πόλη, το λιμάνι των Φατιμίδων και το Cap Afrique στο φάρο. Κάτω από το φρούριο και το φάρο βρίσκεται η λεκάνη του λιμανιού των Φατιμιδών, λαξευμένη στον συμπαγή βράχο.