Įrašykite šio skyriaus tęsinį - Pilis gali būti tokia pat sena, kaip ir Fenikijos įkūrimas Oea 7-ajame amžiuje prieš mūsų erą; kasybos rado liekanų, kurie datuojami iki romėnų laikų. Kaip ir aplinkinis regionas, apie 439 m. jį perėmė Vandalų karalystė.
534 m. jį užėmė Romos imperija, 642 m. arba 643 m. jį užėmė Amras ibn al-As, 7 a. pabaigoje jį užkariavo Bizantija, o vėliau vėl - Umajų kalifatas; po to jis buvo valdomas Abasidų kalifatų (750-800 m.), Aghlabidų Ifriqijos emyrato (800-909 m.), Fatimidų kalifato (10 a.), kuris jį pertvarkė į karališkąją rezidenciją, Ziridų Ifriqijos emyrato ir Banu Khazrun (11 a.-1146 m.), Normandų Afrikos karalystės (1146-58 m.), Almohadų kalifato (1158-1229 m.), Hafsidų Ifriqijos emyrato (1234-1321 m.), Beni Ammarų (1321-1401 m.) ir vėl Hafsidų emyrato (1401-1510 m., su dar viena pertrauka 15 a. viduryje).