Medina af Sfax er beliggende i hjertet af byen, der er omgivet af høje, takkede sten, mure, bygget i midten af det tiende århundrede. Grundlagt i det niende århundrede af Sultan Ahmed Ibn El Aghlab dette område (en af de få middelalderlige byer i Tunesien, har formået at undgå global rekonstruktioner og er bevaret i næsten oprindelige form. Indtryk af, at alle gamle torv adskilt fra moderne og forholdsvis udviklet by, to kilometer lange mur med ur tårne, bastioner og FORTER, der er beliggende i den lille cafeteria. De har en flot udsigt over byen.

Sfax er konstant udsat for fjendens indtrængen. I en tid, hvor det stadig var en helt lille by, det plyndret flere gange Beduin-stammerne, i det XII århundrede, byen blev erobret af Sicilianere. Efter at, Sfax angrebet Catalanerne, Aragonske og endelig hafidi, at der besatte byen i det trettende århundrede, begyndte efterhånden at genskabe bygninger, vægge og monumenter.

Medina af Sfax er indrettet med rigt udsmykkede Bab Sofa med tre buer. I weekenden hele området summer — det holdt de berømte basarer, markeder udfolde sig.

I midten af Medina er en Stor moské bygget i det niende århundrede. I det syttende århundrede er et Museum af populære traditioner og kunst Dar Jellouli, hvor der er en interessant permanent udstilling. Sine udstillinger — møbler, tøj, husholdningsartikler, røgelse, antikke våben og værdifulde manuskripter. På de øverste etager i Museet er en samling af de nationale kvinders tøj.