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