Madhia doit son nom à Obaïd Allah ( Le Mahdi, l’élu de Dieu ), fit de sa résidence puissamment fortifiée la capitale fatimide, après avoir fuit Kairouan . Surnommée par l’historien arabe Ibn Khaldoun , le « poignard de Dieu » .Après avoir été occupée par les Zirides , les Beni Hilal, et les Almohades.

A VOIR 

• La Skifa El Kahla , ( le porche sombre) est une énorme porte de ville fortifiée du XVIème siècle, elle est le vestige du mur de 10,8mètres d’épaisseur qui ceinturait la ville. Les vantaux de l’une d’entre elles étaient ornés de lions de bronze qui devaient peser huit tonne ( environ) chacun.
• La Grande Mosquée est parmi les autres ; la mosquée Hajj Moustapha Hamza ,( minaret octogonal) et celle de Soliman Hamza, (minaret le plus haut), la plus imposante. Fondée en 916 par Le Mahdi, reconstruite , elle ne garde que peu de traces de son ancienneté, elle possède un beau porche monumental.
• Le marché du Vendredi est très particulier, c’est l’unique marché où l’on puisse voir des tenues de mariages brodés d’or et de sequins, des bijoux etc …
• EL JEM Syndicat d’initiative , place du Marché. EL JEM , c’est le plus grand Amphithéâtre d’afrique du nord, dressé comme une forteresse. El Jem devait sa prospérité aux 15 000 Hectares d’oliviers plantés par l’empereur romain Hadrien au IIème siècle, la ville s’appelait Thysdrus. Le Colisée , malgré les dégradations dues, aux combats qui opposèrent pour la prise de pouvoir Ali Bey et Mohamed bey, et à l’usage qu’en fit la population locale qui l’utilisait comme carrière. En raison de sa masse ocrée, qui accapare l’horizon et écrase, les maisons de la petite bourgade, à l’intérieur, escaliers et gradins ont presque entièrement disparu.