La Medina, es considerada la parte más antigua de Sfax, fue construida por Ali bin Aslam al-Bakri durante el gobierno de los aglabíes en el siglo IX D.C., y dentro de las murallas de la medina se puede encontrar todo lo que se requiera, mientras se puede pasear en sus callejones de mercados de pescado, curtidores y tintes. Está rodeada por un muro histórico que es considerada la única pared continua en todo Túnez. Se puede ingresar a la medina únicamente desde una de sus 15 puertas y portones. La muralla de la medina, mide 600 metros de largo y 400 metros de ancho, es la única muralla arqueológica que se puede apreciar en su forma completa dentro de Túnez.
La medina contiene una gran cantidad de monumentos construidos en diferentes períodos de su historia como mezquitas, puertas, casas, mercados, zawiyas y capillas.
La pared de sus murallas hoy en día cuenta con 15 entradas, la más reciente de ellas fue construida durante la década de 1960.
Entre las más importantes que aún se encuentran son:
4 entradas al nivel de la puerta del Diwan, incluida la puerta histórica de la ciudad en el extremo izquierdo de las que están frente a estas entradas, una puerta de mar, donde se puede ver la antigua puerta del día.
Una entrada al nivel de la puerta de la montaña, que también es una puerta histórica conservando hasta el día de hoy sus puertas.
Dos entradas al nivel de la puerta del Galloli, también nombrada como puerta de la nueva montaña, lo cual ha llegado a generar cierta confusión entre muchas personas creyendo que esta es la puerta de la montaña.
Dos entradas en el nivel de la puerta de la Kasbah.
La puerta oriental
Dos entradas en el nivel de la puerta occidental
La puerta del palacio
Puerta de la torre de fuego
La torre Kasbah en la esquina suroeste
La torre de fuego en la esquina sureste
Torre de Lalla Masouda Alsumara en la esquina noreste
La torre del palacio en la esquina noroeste
También hay otras torres importantes y conocidas a lo largo de la pared y que conducen a la puerta de la montaña, pudiéndose conocer también la torre del cañón que se encuentra en la puerta de la montaña.