Древняя Медина Сфакса, расположенная в центре города, к сожалению, сильно пострадала во время бомбардировок Второй Мировой войны. Однако ее полностью восстановили, и теперь она радует горожан и многочисленных туристов. Как и все средневековые арабские города, она окружена толстыми крепостными стенами. На стенах расположены смотровые площадки, с которых открывается чудесная панорама на Сфакс и хорошо видно Старый город.
Сама Медина была построена в Х веке во время правления династии Аглабидов. Главный вход - хорошо сохранившийся Баб эли Диван, Ворота Севера, датируемые 1306 годом. Возле них в 1944 году добавили еще 3 входа. Рядом с воротами стоит небольшая греческая православная церковь. Много места занимают восточные рынки. Здесь вы можете зайти в сувенирные, продуктовые или промтоварные ряды, где гостеприимные продавцы будут приглашать вас в свои лавки и с удовольствием торговаться. Возле рынков находится старинная Джами эль Азузейп, что переводится как мечеть Двух Старух. Она была построена еще в 849 году, хотя, конечно, сегодня предстанет перед вами уже в отреставрированном виде.