Большая мечеть была построена в 921 году. По легенде, через ее монументальный входной портал мог проходить лишь сам Махди и его приближенные. До наших дней сохранились только фрагменты здания. В 1965 году мечеть была восстановлена в точности по планам мечети Фатимидов Х века, но в настоящее время она закрыта для посещений.
Вначале на этом месте построили крепость римляне. Ее руины были использованы для строительства новой крепости в 1289 году, которая также была разрушена. В середине XV века на фундаменте старых сооружений вновь была построена крепость, которую через 100 лет укрепил корсар Драгут.
Махдия — древний город Туниса, известный своей мединой и хотя ее крепостные стены не очень старые, здесь сохранились некоторые интересные сооружения. Ворота Скифа-эль-Кала — крепостные ворота, ведущие на центральную Каирскую площадь.
Музей шелкоткачества (Дар-эль-Химма) расположен в бывшей мечети Сфар. Экспозиция музея рассказывает о том, как в XIX веке ливийские евреи открыли в Махдии несколько шелкоткацких мастерских и как в течение первой половины XX века местные мастера стали конкурентами «шелковых мэтров» из Лиона.