Starověký fénický přístav a jedno z nejhezčích tuniských měst okupuje úzký poloostrov, zakončený Mysem Afrika. Mahdia má malebnou medinu, obehnanou zbytky hradeb, jejichž součástí je velkolepá brána Skiffa Kahla. Během procházky po medině nevynechejte ani osmanskou pevnost Borj El Kebir ze 16. století, ze které je krásný výhled na město a moře. Letovisko se pyšní také krásnými plážemi, které se táhnou podél pobřeží severně od města.
Otevírací doba:pevnost Borj El Kebir 9:00-16:00 (ve vedlejší sezóně), 9:00-19:00 (v hlavní sezóně)
Vstupné (popis):pevnost Borj El Kebir 7 TND