Как и во всяком старинном тунисском городе, в центре Махдии находится средневековая Медина. Правда, окружающие ее стены не такие старые, как в других городах. Дело в том, что этот город много веков подряд был пиратским оплотом, и чтобы как-то это пресечь, в 1554 году испанцы разрушили оборонительные сооружения. Из них остались только величественный портал, называемый Скифа эль Кала, то есть Черные Ворота. Построены они были во время возведения всего городка фатимидами в Х веке. Как принято в архитектуре средневековых городов, находящихся на морском берегу, ворота выходили в сторону материка.
Таким образом, морские захватчики, высаживаясь на берег и добираясь до ворот пешком, утрачивали значительную часть своих преимуществ и возможности победить. После испанских разрушений в XVI веке ворота были немного перестроены. Некогда это был единственный проход в укрепленную Медину. Ворота представляют собой темный змеистый туннель длиной более 20 метров. Преградой для желающих завоевать город служили когда-то 6 опускающихся решеток, а массивные двери были окованы железом. Теперь это один из древнейших участков Медины и Махдии, в котором хорошо укрываться от палящего солнца. Раз в неделю Скифа эль Кала становятся местом проведения красочного городского базара, на котором можно увидеть много интересного и купить прекрасные сувениры. Если вы пройдете по ним до конца, то попадете на Каирскую площадь в Медине. А если же свернете в проем с каменной лестницей, который находится с правой стороны туннеля, то выйдете на просторные террасы крепостных стен, с которых открывается чудесная панорама на город и его окрестности.
