The Kelibia Fortress is an old Byzantine fortress on a hill. It gives great views of the town and sea. It tells a lot about Tunisian history.