Nobody is sure when the castle was built, but there are elements of Mycenaean architecture in its walls. Four turrets and restorations took place during Byzantine years, although only one turret remains today. An one time the castle had an acropolis overlooking the sea.