Najstarší zdroj, ktorý spomína Rhoiteion, je historik Herodot z 5. storočia pred Kristom, ktorý ho spomína ako jedno z miest, ktoré Xerxes prechádza s perskou armádou na ceste do Grécka v roku 480 pred Kristom. V podobnom období, ako keď Herodot písal, mytilénsky logograf Hellanicus sa odvolával na históriu Rhoiteionu v knihe 1 jeho "" ("Troika", história Troje), pričom uviedol, že po vyplienení Ilium, Rhoiteion a neďaleký Sigeion si medzi seba rozdelili územie padlého mesta. Rhoiteion bolo jedným z aktéskych miest, nad ktorým Mytilene stratila kontrolu po skončení mytilénskej revolty.
V roku 427 pred Kristom. Na jar roku 424 pred Kr. sa vyhnanci z Mytilénu zmocnili Rhoiteionu, ale vrátili kontrolu nad ním Aténam, keď im bolo zaplatené výkupné vo výške 2000 fokajských staterov.