Sfax Medina ligger i hjärtat av staden och är omgiven av höga krenelerade stenmurar, byggdes i mitten av X-talet. Grundades i IX-talet av Sultan Ahmed Bin El Aghlaba detta område (en av de få medeltida städerna Tunisien) kunde undvika globala rekonstruktioner och komma ner till oss i nästan ursprungliga form. Det verkar som om alla gamla området är skild från den moderna och tillräckligt utvecklade två kilometer stadsmur med vakttorn, bastioner och fästningar, som är små cafeterian. De erbjuder en underbar utsikt över staden.

Sfax ständigt utsatt för invasioner. Vid den tidpunkt då det var fortfarande en liten stad några gånger rånade beduinstammar i XII-talet staden intogs av sicilianare. Därefter, i Sfax attacke katalaner, Aragonien och slutligen Hafsids som ockuperade staden i XIII-talet, började så småningom att återställa byggnaden, väggar och monument.

Medina Sfax är inredda porten Bab script Soffa med tre bågar. På helgerna är hela området kokar - det genom de berömda basarer, marknader utvecklas.

I mitten av Medina är den stora moskén, byggd i IX-talet. I XVII talspalats är Museum of Arts och populära traditioner Dar Dzhelluli, som har en intressant permanent utställning. Dess utställningar - möbler, kläder, husgeråd, kryddor, antika vapen och värdefulla manuskript. På de övre våningarna i museet finns en samling av nationella damkläder.