Osatu honako esaldia: Gazteluaren jatorria K.a. VII. mendean Feniziarrek Oea sortu zutena bezain zaharra izan daiteke; indusketa batzuetan erromatarren garaiko aztarnak aurkitu dira. Inguruko eskualdeak bezala, Vandalen erresumak hartu zuen 439 inguruan,
534an Erromatar Inperioak berreskuratu zuen, 642an edo 643an Amr ibn al-As-ek gainditu zuen, bizantziarrek berreskuratu zuten eta gero berriro Umayyad Kalifatak VII. mendearen amaieran; ondoren, Abbasid Kalifatuen (750-800), Ifriqiya Aghlabid Emiratearen (800-909), Fatimid Kalifatuaren (X. mendea) agintepean izan zen, errege egoitza bihurtu zuena, Ifriqiya eta Banu Khazruneko Zirid Emiratearen (11 mendea-1146), Afrikako Erresuma Normandiarraren (1146-58), Almohad Kalifatuaren (1158-1229), Ifriqiya Hafsid Emiratearen (1234-1321), Beni Ammarren (1321-1401) eta berriro Hafsid Emiratearen (1401-1510, XV. mendearen erdialdean beste tarte batekin).