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

Сфакс постоянно е подложен на врага нашествия. В това време, когато е бил още съвсем малък град, на няколко пъти е бил ограбен племена на бедуините, през XII век градът е превзет от сицилийцами. След това в Сфакс нападали каталунците, арагонцы и накрая хафсиды, които, като град през XIII век, започнаха постепенно възстановяване на сгради, крепостни стени и паметници на архитектурата.

В Медина Сфакса са украсени вязью порта Баб-Разтегателен диван с три арки. В събота и неделя цялата площ кипи — в нея се провеждат прочутите базари, разположени пазари.

В средата на Медина се намира Голямата джамия, построена през IX век. В дворец от XVII век е разположен Музей на народните традиции и изкуства Дар-Джеллули, в който има интересна постоянна експозиция. Нейните експонати — мебели, дрехи, прибори, тамян, стари оръжия и ценни ръкописи. На горните етажи На музея се помещава колекция на националните женски дрехи.