Den tidligste kilde, der nævner Rhoiteion, er historikeren Herodot fra det 5. århundrede f.Kr., der nævner det som en af de byer, Xerxes marcherer forbi med den persiske hær på vej til Grækenland i 480 f.Kr. I en lignende periode som da Herodot skrev, henviste den mytilenske logograf Hellanicus til Rhoiteions historie i bog 1 af hans "" ("Troika", en historie om Troja), hvor han sagde, at efter plyndringen af Ilium havde Rhoiteion og den nærliggende Sigeion delt byens område mellem sig. Rhoiteion var en af de aktaeiske byer, som Mytilene mistede kontrollen over efter afslutningen af Mytileneernes oprør.
I 427 f.Kr. I foråret 424 f.Kr. erobrede Mytilene-flygtninge Rhoiteion, men vendte kontrollen over det tilbage til Athen, da de blev betalt en løsesum på 2.000 Phokaian-statere.