В давнину острів Кастеллорізо населяли дорійські греки, які брали участь в Троянському поході. В елліністичну епоху перебував під контролем Родосу, хоча і карбував свою власну монету. У візантійську епоху включений у єпархію островів з центром в Родосі. 1306 року зайнятий лицарями ордена госпітальєрів Святого Іоанна. 1440 року піддався нальоту єгиптян, але був відвойований Альфонсом Арагонським в 1450 році. 1513 року острів залишений туркам і був тимчасово відвойований венеціанцями 1659 року.