Paragrafo honetarako jarraipena idatzi - Gazteluaren jatorria K.a.V. VII. mendean Feniziarrek Oea sortu zutenean bezain zaharra izan daiteke; indusketa batzuetan erromatar garaiko aztarnak aurkitu dira. Inguruko eskualdea bezala, Vandalen Erresumak 439 inguruan hartu zuen, berreskuratu zuen
534an Erromatar Inperioaren mendean, Amr ibn al-As-ek 642an edo 643an gainditu zuen, Bizantziarrek berreskuratu zuten eta ondoren berriro Umayyad Kalifatak VII. mendearen amaieran; ondoren, Abbasid Kalifateen (750-800), Ifriqiya Aghlabid Emiratearen (800-909), Fatimid Kalifatearen (X. mendean) agintepean izan zen, errege egoitza bihurtu zuena, Zirid Emirate of Ifriqiya eta Banu Khazrun (XI. mendea-1146), Afrikako Erresuma Normanda (1146-58), Almohad Kalifatea (1158-1229), Ifriqiya Hafsid Emirate (1234-1321), Beni Ammar (1321-1401) eta berriro Hafsid Emiratearen (1401-1510, XV. mendearen erdialdean beste hutsune batekin).