Rhodes tok ni skip under kommando av den legendariske Tlepolemus i Trojakrigen, og Homer nevner de tre byer på Rhodos: Lindos, Kameiros, og Ialyssos.