Сфак Медина се налази у срцу града и окружен високим зидовима цренеллатед, изграђена камена у сред Кс века. Основан у ИКС веку султан Ахмед бин Ел Агхлаба ово подручје (једна од ретких средњевековних градова Туниса) је успео да избегне глобалне реконструкције и долазе до нас у готово изворном облику. Чини се да је све стара простор одвојен од модерног и довољно развијене два километра градских зидина са кулама сатова, бастиона и утврђења, које су мале кафетерија. Они нуде предиван поглед на град.

Сфак је стално изложен инвазија. У време док је још био мали град неколико пута опљачкан племена бедуин, у КСИИ веку је град заробио Сицилијанцима. Након тога, у Сфак напали Каталонци, Арагонесе и на крају Хафсидс који су заузели град у КСИИИ веку, постепено да се обнови зграде, зидове и споменике.

Медина Сфак су украшене капије Баб сцрипт Софа са три лука. Викендом, цела област је кувањем - то су носиле познате базара, тржишта су развијени.

У средини Медина је Гранд џамија, саграђена у ИКС веку. У КСВИИ веку палате је Музеј уметности и народних традиција Дар Дзхеллули, која има занимљиву сталну поставку. Њени експонати - намештај, одећу, посуђе, зачини, древни оружје и драгоцене рукописе. На горњим спратовима музеја поседује колекцију националних женске гардеробе.