Bangsa Fenisia mendirikan Sousse pada abad ke-9 SM, dan kota ini tumbuh menjadi salah satu pelabuhan terpenting Kartago di Mediterania. Kota ini kemudian berkembang pesat pada masa Romawi dan Islam, dan medina tua serta ribat tepi lautnya masih menjadi saksi lebih dari 2.800 tahun sejarah yang berkesinambungan — kini diakui sebagai Situs Warisan Dunia UNESCO.