De vroegste bron die Rhoiteion noemt, is de 5e-eeuwse historicus Herodotus, die het noemt als een van de steden waar Xerxes met het Perzische leger langs marcheert op weg naar Griekenland in 480 voor Christus. In een vergelijkbare periode als toen Herodotus schreef, verwees de Mytileneese logograaf Hellanicus naar de geschiedenis van Rhoiteion in Boek 1 van zijn "" ("Troika", een geschiedenis van Troje), waarin staat dat na de plundering van Ilium, Rhoiteion en de nabijgelegen Sigeion het grondgebied van de gevallen stad tussen hen hadden verdeeld. Rhoiteion was een van de Actaïsche steden waarover Mytilene de controle verloor na het einde van de Mytileneense opstand.
in 427 voor Christus. In het voorjaar van 424 v.Chr. veroverden de ballingen uit Mytilene Rhoiteion, maar gaven de controle ervan terug aan Athene toen ze een losgeld van 2.000 Phokaian-staters kregen.