Mahdia je mali obalski grad koji je smešten jugoistočno od Soussea na uskom poluostrvu, a od ostatka kopna je odvojen gradskom kapijom koja nosi naziv Skifa el Kahla. Nekada se ova kapija nalazila usred masivnih zidina debelih i do 10 metara. Njih su u četrnaestom veku srušili Španci. Danas postoji tunel koji je dugačak oko 50 metara kroz koji se ulazi u medinu iz šesnaestog veka. Kada je u pitanju istorija Mahdije, može se reći da je bila burna i da je razlog osnovati gra na ovom poluostrvu bio da se sagradi vojna baza odakle bi El-Mahadi mogao da napadne i osvoji Kairo.