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