Medina van Sfax is gelegen in het hart van de stad en wordt omgeven door hoge, grillige stenen muren, gebouwd in het midden van de tiende eeuw. Gesticht in de negende eeuw door Sultan Ahmed Ibn El Aghlab dit gebied (een van de weinige middeleeuwse steden van Tunesië heeft weten te voorkomen dat de wereldwijde reconstructies en is bewaard gebleven in bijna oorspronkelijke vorm. De indruk dat alle oude plein gescheiden van moderne en redelijk ontwikkelde de stad twee kilometer lange muur met wachttorens, bastions en FORTEN, die zijn gelegen in het kleine cafeteria. Ze hebben een mooi uitzicht van de stad.

Sfax is voortdurend bloot aan vijandelijke invallen. In een tijd toen het nog een vrij kleine stad, beroofd meerdere malen de Bedoeïenen, in de twaalfde eeuw werd de stad veroverd door de Sicilianen. Na dat, Sfax vielen de Catalanen, Aragonese en ten slotte hafidi dat, na het bezetten de stad in de dertiende eeuw, begon geleidelijk aan te herstellen van de gebouwen, muren en monumenten.

De Medina van Sfax zijn versierd met sierlijke Bab Bank met drie bogen. In het weekend is het hele gebied is bruisend — it gehouden de beroemde bazaars, markten ontvouwen.

In het midden van de Medina is een Grote moskee gebouwd in de negende eeuw. In het zeventiende-eeuwse Paleis is een Museum van populaire tradities en kunsten Dar Jellouli waarin sprake is van een interessante permanente tentoonstelling. De stukken van de meubels, kleding, huishoudelijke artikelen, wierook, oude wapens en waardevolle manuscripten. Op de bovenste verdiepingen van het Museum is de collectie van de nationale dames kleding.