Øya kom deretter inn under persisk overherredømme, og fra midten av 300-tallet f.Kr. og fram til romersk tid var den en frihavn uten skattelegging grunnet sin strategiske posisjon og lune havn. Romerne erobret også Kastellorizo da Rhodos og Anatolia ble underlagt Romerriket.