Sousse je starší než Kartágo. Féničané jej založili jako důležitý přístav a město kolem přístavu se začalo brzy úspěšně rozvíjet.
Strategická poloha města však nikdy nepřinášela jeho obyvatelům moc štěstí. Při každé válce se totiž dobyvatelé snažili město získat. Sousse byl proto okupován Normany, Španěly či Francouzi.
Ve městě si můžeme prohlédnout rozsáhlé modlitební místo pod širým nebem, které se nachází v sousedství Velké mešity a které dokazuje velikost města v tehdejší době.
Jedná se o místo, kde přistál Hannibal na konci své výpravy do Itálie. Všechny historické památky a tržiště leží za starými zdmi mediny.
Na předměstí Sousse, asi 2 kilometry západně od jeho centra, se nachází komplex raně křesťanských katakomb a pohřebiště. Některé z nich byly restaurovány a jsou nyní otevřeny pro veřejnost.
Kromě historických památek jsou ale hlavním lákadlem pro turisty místní písčité pláže, které začínají hned za městem na severním konci Avenue Habib Bourguiba.