Øya var underlagt en , en hærfører fra Rhodos, og Sosikles sønn av Nikagoras, epark (stattholder) og hærfører fra Rhodos, bygde øyas festning i samme periode. I henhold til den romerske historikeren Titus Livius hadde Kastellorizo blitt uavhengig i 333-304 f.Kr., og ble preget mynter i denne tiden.