Mahdia ligt 200 km ten zuiden van Tunis, 60 kilometer ten zuid-oosten van Sousse. Zij heeft een treinstation. Mahdia heeft haar naam te danken aan de toenmalige leider van de Fatimiden, El-Mahdi, die er in de 10e eeuw na Chr. zijn hoofdkwartier bouwde, voorzien van een stadswal, een moskee, een haven en een paleis.
Om het bezit van de stad en haar gebouwen en handelscentra is vaak gevochten. De enige toegang tot de binnenstad is het zwarte protaal (of de donkere gang). Hier mochten destijds de voorname personen wonen. Ambachtslieden vestigden zich in de voorstad Zouila, die nu nog steeds bestaat.
Er is een betoverende witte begraafplaats te bezoeken op een heuvel langs de kust. Iedere vrijdag wordt er een markt gehouden, die heel erg sfeervol is. Er wordt veel ambachtswerk aangeboden. De haven is belangrijjk voor ardine-, ansjovis-, en makreelvangst. Op zomeravonden wordt van de visvangst een bijzonder schouwspel gemaakt. Het strand heeft een parelwit fijn zandstrand.