Историческое прошлое города началось раньше истории Карфагена, когда финикийцы основали здесь порт неизвестного названия. Неподалеку высадился Ганнибал в конце итальянской кампании (неподалеку от города была найдена большая усыпальница). За то что Сусс не признал Карфаген в ходе Третьей Пунической войны, Сципио даровал городу свободу, которую город, однако, потерял, поддержав союзников Помпей против Цезаря. Со времен Хадруметумской колонии, утвержденной царем Трои, остались лишь мозаики, представленные в экспозициях музеев Бардо и местной казбы. Высадившийся здесь с целью дальнейшего покорения Сицилии десант аглабитов выстроил рибат, казбу и Большую Мечеть. Город неоднократно атаковали норманнские завоеватели в XII в, испанцы – в XVI в. и войска Али Паши в ходе гражданской войны 1730 года. В результате сражений с французами в 1943 году город сильно пострадал, и его пришлось частично перестроить.
В медину лучше всего входить со стороны площади Мартир (Place des Mertyrs), образованной на месте разрушенных в результате бомбардировки 1943 года морских ворот. Рибат Сусса – один из самых надежных монастырей-крепостей, державших оборону аглабитов по всему побережью от Цейты до Александрии. Рибат был окончательно достроен в 821 г. н.э. (затраты составили 18000 динар). Сразу за входными воротами открывается вид на недавно отреставрированный мощеный светлым камнем внутренний двор, по периметру которого располагаются галереи келий (предметы древнего интерьера были перемещены отсюда в Кайроуан), и, наконец, Надор (дозорная башня), к которой ведут 73 ступени лестницы. Во время войны великолепная панорама старого и нового города, открывающаяся с башни, была использована для выслеживания вражеских самолетов.
Большую мечеть, расположенную сразу за Баб эль-Бахар, легко узнать по минаретам, по форме напоминающим киоски. Архитектурный комплекс мечети состоит из внутреннего двора с галереями, пристроенными в 1675 году и отреставрированными в 1975, и комнаты для молитв, украшенной по периметру римскими колоннами. Комната была выстроена в 851 году, затем расширена в X, XI и XVII вв., и отреставрирована в 1964-65 гг.