Юстиниановата крепост е построена през 6 в. и впечатлява със своите високи каменни стени. Много от укрепленията и кулите на крепостта са били разрушени през 1462 г., когато турците нападат острова. Запазен е храма на Аполон, като Юстиниан изпращал в него всеки затворник, който той ослепявал.