Sfax Medina se nahaja v središču mesta in je obdan z visokim luskasto kamnitih zidov, zgrajenih v sredini X. stoletja. Ustanovljeno v IX stoletju sultan Ahmed Bin El Aghlaba to področje (ena od redkih srednjeveških mest Tunizije) mogel izogniti globalnih rekonstrukcij in pridi dol k nam v skoraj prvotno obliko. Zdi se, da je vse staro območje loči od modernega in dovolj razvita dva kilometra mestnega obzidja z watch stolpi, utrdbami in utrdbe, ki so majhno kavarno. Nudijo čudovit razgled na mesto.

Sfax je nenehno izpostavljen vdorom. V času, ko je bilo še majhno mesto nekaj krat oropali Beduin plemena, v XII stoletju so mesto zavzeli Sicilijanci. Nato v Sfax napadel Katalonci, aragonščina in končno Hafsids ki zasedajo mesto v XIII stoletju postopoma začel obnovi stavbe, stene in spomenikov.

Medina Sfax so okrašeni gate Bab script Sofa s tremi loki. Ob koncu tedna, je celotno območje vre - je izvedla znameniti bazarji, trgi se razvijajo.

V sredini Medina je Velika mošeja, zgrajena v IX stoletju. V XVII palači stoletja je Muzej umetnosti in popularne tradicije Dar Dzhelluli, ki ima zanimivo stalno razstavo. Njeni eksponatov - pohištvo, oblačila, posoda, začimbe, starodavne orožje in dragocene rokopise. Na zgornjih nadstropjih muzeja hrani zbirko nacionalnih ženskih oblačil.