LA CITADELLE ZIRIDE (947-1160):
Kélibia, dotée d'un chantier de construction navale, fut au Xème siècle une grande base navale tunisienne à l'époque Ziride, et Kélibia devint, comme dans l'antiquité punique, la cible de la flotte des Normands installés dès la fin du XIème siècle, en Sicile.
Sous le règne du Ziride, Tamime Ibn Al-Muïz (1062-1108), ces derniers s'emparèrent de la ville qu'ils transformèrent en base d'opérations contre le nord de la Tunisie : son fils Yahya, ne réussit à la reprendre (vers 1112) qu'au bout d'une longue et meurtrière guerre, qui entraîna la destruction du fortin byzanto-aghlabite. Pour parer à un nouveau retour des Normands, Yahya fit construire, après la reprise de la ville, une vaste citadelle, occupant presque toute la surface de l'éminence.
Les structures et le tracé du monument actuel datent de ces travaux; de cette période daterait également le passage protégé reliant la citadelle à la ville basse. Cet ouvrage (de 200 m de long et 4 m de large) communiquait avec la citadelle à l'aide d'une poterne et permettait d'acheminer des troupes entre les deux places.