Μεδίνα Сфакса βρίσκεται στο κέντρο της πόλης και περιβάλλεται από ψηλά ακανόνιστα πέτρινους τοίχους, χτισμένα στη μέση Χ αιώνα. Ιδρύθηκε από τον ΙΧ αιώνα από τον σουλτάνο Ahmad ibn El Агхлаба, αυτή η πλατεία (ένα από τα λίγα σε μεσαιωνικές πόλεις της Τυνησίας) κατάφερε να αποφύγει την παγκόσμια αναπαραστάσεις και ήρθε σε μας σχεδόν την αρχική του μορφή. Δημιουργείται η εντύπωση, ότι όλη η παλιά πλατεία χωρίζεται από το σύγχρονο και αρκετά αναπτυγμένου της πόλης δύο χιλιομέτρων ανάβαση τοίχο με σεδ πύργους, προμαχώνες και фортами, στην οποία βρίσκονται οι μικρές καφετέριες. Από αυτά προσφέρουν υπέροχη θέα στην πόλη.

Сфакс συνεχώς εκτεθεί εχθρικό вторжениям. Ενώ, όταν ήταν ακόμα πολύ μικρή πόλη, πολλές φορές λεηλάτησαν οι φυλές των βεδουίνων, στο XII αιώνα, η πόλη έχει υπέρβαση από сицилийцами. Μετά από αυτό, η Сфакс επιτέθηκαν καταλανοί, арагонцы και τέλος хафсиды, που, τερματίζοντας στην πόλη στο XIII αιώνα, άρχισε σταδιακά να ανακτήσει τα κτίρια, τείχη και τα μνημεία της αρχιτεκτονικής.

Στη Μεδίνα Сфакса οδηγούν διακοσμημένα вязью πύλη Bab-Καναπές με τρεις αψίδες. Τα σαββατοκύριακα όλη η περιοχή βράζει — αυτό γίνονται τα περίφημα ανατολίτικα παζάρια, ξεδιπλώνονται αγορές.

Στη μέση της Medina βρίσκεται το Μεγάλο τζαμί, που χτίστηκε το ΙΧ αιώνα. Στο παλάτι του XVII αιώνα, βρίσκεται το Μουσείο λαϊκών παραδόσεων και των τεχνών Δώρο-Джеллули, στο οποίο υπάρχει ενδιαφέρον μόνιμη έκθεση. Την εκθέματα — έπιπλα, ένδυμα, εγχώρια σκεύη, θυμίαμα, ένα όπλο και πολύτιμα χειρόγραφα. Στους επάνω ορόφους του μουσείου είναι η συλλογή των εθνικών γυναικείων ενδυμάτων.