Medina av Sfax ligger i hjertet av byen, og er omgitt av høye spisse stein vegger, bygget i midten av det tiende århundret. Grunnlagt i IX-tallet av Sultan Ahmed Ibn El Aghlab dette området (en av de få middelalderske byer i Tunisia har klart å unngå global rekonstruksjoner og er bevart i nesten original form. Inntrykk av at alle gamle torget atskilt fra moderne og ganske utviklet byen to kilometer veggen med vakttårn, bastioner og FORT, som ligger i den lille kafeteriaen. De har en fin utsikt over byen.

Sfax er stadig utsatt for fiendtlige angrep. I en tid da det fortsatt var ganske liten by, det ranet flere ganger Bedouin stammene, i XII-tallet ble byen tatt av Sicilianerne. Etter det, Sfax angrepet Katalanerne, Aragon og til slutt hafidi det, etter å ha okkupert byen, i det trettende århundre, gradvis begynte å restaurere bygninger, vegger og monumenter.

Medinaen i Sfax er innredet med utsmykkede Bab Sofa med tre buer. I helgene hele området er summende — det holdt den berømte basarer, markeder utfolde seg.

I midten av Medinaen er en Stor moské bygget i IX-tallet. I det syttende århundre Palace er et Museum for populær tradisjoner og kunst Dar Jellouli der det er en interessant permanent utstilling. Sine utstillinger — møbler, klær, husholdningsartikler, røkelse, gamle våpen og verdifulle manuskripter. I de øverste etasjene i Museet er samling av den nasjonale kvinners klær.