De Medina van Sousse ligt in het hart van Sousse. De oude stad is volledig ommuurd. Deze stadsmuur dateert uit de negende eeuw en is, zeker gezien de ouderdom, heel goed bewaard gebleven. Je wandelt de oude stad binnen via de Place Farhat Hached of de Place des Martyrs.
In de Medina vind je een bolwerk van soukhs waarbij ieder straatje gespecialiseerd is in bepaald producten of waren. Je vindt ondermeer in de Rue Souk El Caïd verkopers van kledij, zilversmeden, handelaars in stoffen, leder en tapijten, aardewerkwinkeltjes, allerhande souvenirshops, ateliers ... Hou er wel rekening mee dat bepaalde verkopers of loopjongens wel erg ver gaan om je naar hun winkeltjes te leiden. De aandacht in de Medina wordt evenwel getrokken door de ribat, de kasbah en de Grote Moskee.