Медіна Сфакса розташована в самому центрі міста і оточений високими зубчастими мурами, побудованими в середині X століття. Заснована в IX столітті султаном Ахмедом ібн Ель Агхлаба, ця площа (одна з небагатьох в середньовічних містах Тунісу) зуміла уникнути глобальних реконструкцій і дійшла до нас у майже первісному вигляді. Створюється враження, що вся стара площа відокремлена від сучасного і досить розвинутого міста двокілометровій стіною зі сторожовими вежами, бастіонами і фортами, в яких розташовані невеликі кафетерії. З них відкривається прекрасний вид на місто.

Сфакс постійно зазнавала ворожих вторгнень. У той час, коли це було ще зовсім маленьке місто, його кілька разів грабували племена бедуїнів, в XII столітті місто було захоплене сицилійцями. Після цього на Сфакс нападали каталонці, арагонці і нарешті хафсиды, які, зайнявши місто в XIII столітті, стали поступово відновлювати будівлі, кріпосні стіни і пам'ятники архітектури.

На Медину Сфакса ведуть прикрашені в'яззю ворота Баб-Диван з трьома арками. За вихідні дні вся площа кипить — на ній проводяться знамениті східні базари, розгортаються ринки.

Посередині Медіни знаходиться Велика мечеть, побудована в IX столітті. У палаці XVII століття розташований Музей народних традицій і мистецтв Дар-Джеллули, в якому є цікава постійна експозиція. Її експонати — меблі, одяг, домашнє начиння, пахощі, старовинна зброя та цінні манускрипти. На верхніх поверхах музею знаходиться колекція національних жіночих одягів.