Nejstarším zdrojem, který zmínil Rhoiteion, je historik Herodot z 5. století př. n. l., který ho zmiňuje jako jedno z měst, které Xerxes prochází s perskou armádou na cestě do Řecka v roce 480 př. n. l. V obdobích, kdy Herodot psal, se mytilénský logograf Hellanicus odvolával na historii Rhoiteionu v knize 1 své "Trojky", kde uvádí, že po vykořisťování Iliumu Rhoiteion a sousední Sigeion rozdělili území padlého města mezi sebe. Rhoiteion bylo jedním z aktéjských měst, nad kterými Mytilene ztratila kontrolu po skončení mytilénské vzpoury.
V roce 427 př.nl. Na jaře roku 424 př. n. l. vyhnanci z Mytilenu dobyli Rhoiteion, ale vrátili kontrolu nad ním Aténám, když jim bylo zaplaceno výkupné ve výši 2000 fokajských staterů.