The castle was built on the remnants of earlier Byzantine era and Roman era fortifications. The castle is located 250 meters high on a rocky peninsula jutting into the Mediterranean Sea. Ruins of a Byzantine church located in the castle