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