Основан е в края на IV век пр.н.е. под името "Клипея" от сиракузкия тиран Агатокъл, а след това е картагенско владение. През 580 г. крепостта е издигната наново и укрепена като византийска след края на вандалската война.