Soussen sataman vieressä sijaitsee muurein ympäröity vanhakaupunki eli Medina. Alue on pienistä, kapeista kujista ja tiheään rakennetuista asuintaloista koostuva kokonaisuus, joka on päässyt Unescon maailmanperintölistalle. Muurit ovat rakennettu alun perin 800-luvun puolivälissä ja niitä on seuraavien vuosisatojen aikana korjattu ja vahvistettu. Muurissa on jäljellä kaksi porttia, joiden kautta pääsee sisälle alueelle, Bab el Khabli etelässä ja Bab el Gharbi lännessä. Vaikka monet meistä tietävät alueen vain ostospaikoistaan, alueella on myös useampi moskeija ja asunrakennuksia, sekä muutama museo ja muu nähtävyys. Alueelle kannattaa lähteä seikkailemaan ominpäin ostoskujien ulkopuolelle, eksyminen on mahdollista, mutta aina kuitenkin saavut muurin luokse ennemmin tai myöhemmin. Tapaamispaikaksi voitte sopia vaikka Soula-centerin, joka on kiinteähintainen ostospaikka heti Medinan sisääntulon vieressä.