La medina di Sfax segue la configurazione tradizionale di questa parte delle città islamiche: la Grande Moschea è situata al centro, e attorno ad essa si estendono i suk, frequentati da pochi turisti e soprattutto da tunisini. Oltre i bazar sorgono i quartieri residenziali, dove si trovano ancora pregevoli edifici, come il palazzo Dar Jallouli, dalle influenze andaluse. Dove un tempo sorgeva il ribat si trova oggi la casba che ospita un museo dedicato all'architettura tradizionale. Prima di visitare la medina, che ha conservato un'atmosfera d'altri tempi, si consiglia di ammirare i bastioni della città.