Najstarejši vir, ki omenja Rhoiteion, je zgodovinar Herodot iz 5. stoletja pr. n. št., ki ga omenja kot eno od mest, skozi katere je Kserks maršal s perzijsko vojsko na poti v Grčijo leta 480 pr. n. št. V podobnem obdobju, ko je Herodot pisal, se je mitilenski logograf Hellanicus skliceval na Rhoiteionovo zgodovino v prvi knjigi svojega "" ("Troika", zgodovina Troje), ki navaja, da sta po izropu Iliuma Rhoiteion in bližnji Sigeion razdelila ozemlje padlega mesta med seboj. Rhoiteion je bilo eno od aktejskih mest, nad katerimi je Mitilena izgubila nadzor po koncu mitilenskega upora.
Leta 427 pr. n. št. Spomladi 424 pr. n. št. so izgnanci iz Mitilene zavzeli Rhoiteion, vendar so vrnili nadzor nad njim v Atene, ko so dobili odkupnino v višini 2.000 Fokajskih statrov.