En arrivant à Kélibia, on aperçoit son château-fort perché au sommet d'une colline au bord de la mer. Le spectacle est déjà impressionnant. br br La forteresse byzantine du VIè est très bien conservée. Sur son éperon rocheux, elle domine le village du haut de ses remparts ocres. On découvre un panorama superbe jusqu'aux côtes de Sicile. br br Des vestiges puniques et romains ont été trouvés sous le fort. La Clupea romaine avait en effet été bâtie sur la cité punique. On doit sa création au tyran de Syracuse, Agathocle, qui fonde lacité d'Aspis lors de son débarquement en Afrique. La cité punique est prise en 256 par Régulus, puis détruite par Scipion l'Africain.