Medina Сфакса atrodas pašā pilsētas centrā un to ieskauj augstas robotām mūra sienām, kas būvētas vidū X gadsimtā. Dibināta IX gadsimtā sultan Ахмедом ibn El Агхлаба, šī platība (viena no retajām viduslaiku pilsētās Tunisijas) izdevās izvairīties no globālās pārbūves un nonākusi līdz mums gandrīz sākotnējā formā. Rodas iespaids, ka visa vecā platība ir atdalīta no mūsdienu un pietiekami attīstīta pilsētas двухкилометровой sienu ar sargtorņiem, bastioniem un fortiem, kur atrodas nelielas kafejnīcas. No tiem paveras skaists skats uz pilsētu.

Сфакс pastāvīgi pakļauti ienaidnieka вторжениям. Tajā laikā, kad tā vēl bija pavisam maza pilsēta, tā vairākas reizes aplaupīts beduīnu ciltis, kas XII gadsimtā pilsēta bija notverti сицилийцами. Pēc tam uz Сфакс katalonieši uzbruka, арагонцы un beidzot хафсиды, kas, ieņemot pilsētu XIII gadsimtā, sāka pakāpeniski atjaunot ēkas, cietoksnis sienas un arhitektūras pieminekļi.

Uz Medinu Сфакса ved rotāti ar вязью vārti Bab Dīvāns ar trim arkas. Brīvdienās un svētku dienās visu laukumu vārās — uz tā tiek veikti slaveno austrumu tirgi, aktuālās tirgos.

Pa vidu Medina atrodas Lielā mošeja, kas būvēta IX gadsimtā. Pilī atrodas XVII gs. tautas tradīciju Muzejs un mākslas Dāvana-Джеллули, kurā ir interesanta pastāvīgā ekspozīcija. Tās eksponāti — mēbeles, drēbes, mājas piederumi, vīraks, seno ieroci un vērtīgu manuskriptu. Augšējos stāvos muzeja kolekcija ir valsts sieviešu drēbes.