Медина расположена на возвышении, над гаванью Сусса, ее окружают кольцо стен, длиной окружности более 2 км, стены были возведены в 859 г., после чего они в 859 и 1205 г. были надстроены и усилены. Массивные каменные блоки стен скорее всего брались с развалин старинных римских построек. Изначально стены пронизывали 6 ворот, однако из них сохранились лишь двое: Баб эль Кабли на юге и Баб эль Гарби на западе.
