Sfax Medina atrodas pašā pilsētas centrā, un to ieskauj augsti izrobots akmens sienas, celta vidū X gadsimtā. Dibināta IX gadsimta Sultan Ahmed Bin El Aghlaba šī teritorija (viena no retajām viduslaiku pilsētām Tunisijas) bija iespēja izvairīties no globālās rekonstrukcijas un nāk pie mums gandrīz sākotnējo formu. Šķiet, ka viss vecais platība ir atdalīta no modernās un pietiekami attīstīta divu kilometru pilsētas sienas ar pulksteņu torņiem, bastioni un forti, kas ir maza kafejnīca. Tie piedāvā brīnišķīgu skatu uz pilsētu.

Sfax pastāvīgi pakļauti iebrukumiem. Tajā laikā, kad tā vēl bija neliela pilsēta pāris reizes aplaupīts beduīnu ciltis, kas XII gadsimtā pilsēta tika notverti ar Sicilians. Pēc tam, kas Sfax uzbruka Catalans, Aragonese un visbeidzot Hafsids kurš ieņēma pilsētu XIII gadsimtā, pamazām sāka atjaunot ēkas, sienas un pieminekļus.

Medina Sfax rotā vārtiem Bab skripta Sofa ar trim arkas. Brīvdienās, visa teritorija ir vārot - tā veica slaveno bazaars, tiek izstrādāti tirgos.

In vidū Medina ir Grand mošeja, celta IX gadsimtā. XVII gadsimta pils ir Mākslas un tautas tradīcijām Dar Dzhelluli, kas ir interesants pastāvīgā ekspozīcija. Tās eksponāti - mēbeles, apģērbs, trauki, garšvielas, seno ieroču un dārgakmeņi manuskripti. Augšējos stāvos muzeja mājas kolekciju valstu sieviešu apģērbu.