Известна благодаря византийской крепости, построенной в V-м веке, Келибия защищала не только порт, но и Мессинский (Сицилийский) пролив. Особенно сильное впечатление производит сохранившаяся стена крепости.