22 września 1659 r., podczas oblężenia Kandii, wyspa została zdobyta przez Wenecję i zamek ponownie został zniszczony. Pomiędzy 1828 a 1833 rokiem Kastelorizo dołączyło do greckich powstańców, ale po zakończeniu wojny o niepodległość Grecji wróciło pod panowanie Imperium Osmańskiego.