Medinaen i Sousse ble bygget under Aghlabiddynastiet, som hersket i et område som delvis tilsvarer det nåværende Tunisia mellom 800 og 909. Byen var del av et forsvarssystem langs middelshavskysten, og har fortsatt intakt en kasbah, en stormoské, voller, en og medinaen.