В 14 км от Махдии, рядом с небольшим городком Ксур Эссаф находится Салаката, здесь можно увидеть руины древнего Суллектума. Считается, что некогда это был порт. В который доставлялись львы для состязаний гладиаторов в амфитеатре Эль Джем.
Попасть в старую часть Махдии можно через городские ворота Скифа эль Кахла (Черные ворота). Дом привратника некогда был частью стен толщиной в 11 м и длиной 175 м, пересекающей полуостров. Современные ворота не являются оригинальной фатимидской структурой, они были перестроены в 1554 г. после того, как Махдию разрушили испанцы, в строительстве новых ворот использовались камни из фатимидской крепости.