La visite de Mahdia doit impérativement commencer par la médina. Avant d’y accéder et à droite de son entrée, se trouve le musée de la ville qui présente des pièces archéologiques datant de plusieurs époques trouvées dans la ville et ses environs : des tableaux de mosaïque, une collection de lampes à huiles, des objets en terre cuite, des statues, des costumes et des bijoux de la région de Mahdia et une collection de pièces de monnaie. Après la sortie du musée, on accède à la médina par la Skifa el Kahla qui est une porte fortifiée voutée de près de 40 mètres de longueur. Dans la médina vous pouvez découvrir beaucoup de souks et d’échoppes mais aussi des monuments historiques comme la grande mosquée, la mosquée Slimane Hamza et la mosquée Mustafa Hamza. Ne pas oublier de prendre un café à la place du Caire.

Tout le long de la côte et sur la péninsule de Mahdia, vous pouvez découvrir plusieurs lieux incontournables de la ville comme le port, le marché central, le Borj el Kébir qui est une vaste forteresse militaire ottomane construite au 16^ème siècle sur un ancien palais fatimide, le palais el Qaim, le port punique et l’enceinte maritime fatimide. Au cœur de la péninsule se trouve le joli phare de Mahdia et le mausolée du saint patron de la ville : Sidi Jabeur.

Il est aussi important de faire une baignade sur les plages de Mahdia et de visiter la corniche et la zone touristique.

Aux environs de Mahdia, vous pouvez visiter le site d’El Jem, la ville de Sousse et la ville de Monastir.