Fatimidská mešita v Mahdii
Velká Fatimidská mešita v Mahdii, založená Obeidem Allahem el Mahdim v roce 921, je jednou z nejvýznamnějších památek této oblasti. Mešita byla postavena na strategické plošině, která byla částečně získána z moře, což dodává této stavbě mimořádný význam a kouzlo. Tato velkolepá stavba měla dvě společné zdi s námořní hradbou mediny, čímž se stala klíčovým prvkem městského opevnění.
V průběhu let došlo k významným změnám: mezi lety 1961 a 1965 byla mešita kompletně zrekonstruována podle přesných plánů původní svatyně z 10. století, což obnovilo její starobylý vzhled a význam. Monumentální vstupní portál, kdysi určený pro Mahdiho, přiváděl návštěvníky přímo do nádvoří a do modlitební haly, která byla v 11. století upravena Ziridy.
Mešita byla zásobována vodou díky sofistikovanému akvaduktu, který přiváděl vodu přímo do nádrží sloužících mešitě i paláci Mahdi. Dnes z paláce zůstaly jen ruiny, ale i tak tato místa připomínají bohatou historii Mahdie.
Součástí kulturního dědictví Mahdie je také impozantní pevnost Borj el Kebir ze 16. století, která se tyčí nad městem a zůstává svědkem jeho obranného významu. Nedaleko se nachází také Skifa Kahla, známá jako „temná brána“, která sloužila jako hlavní vstup do starobylé mediny. Tato mohutná brána, která pochází z roku 1554, byla postavena po odchodu Španělů a nahradila starou Fatimidskou bránu z 10. století.