De medina van Sousse is een van de trekpleister van de stad. Het is een grote stad met meer dan 170.000 inwoners. De stad stamt nog uit de oudheid waarschijnlijk is er al een begin gemaakt met de bouw in de 11e eeuw voor Christus. Pas in de 7e eeuw na Christus kreeg de stad de naam Soussa.