Fyrsti heimildarmaðurinn sem nefnir Rhoiteion er sagnfræðingurinn Herodotus frá 5. öld f.Kr. sem nefnir það sem eina af borgunum sem Xerxes marsferðir framhjá með persneska hernum á leið sinni til Grikklands árið 480 f.Kr. Á svipuðu tímabili og Heródotos var að skrifa, vísar Mytilenaean logographer Hellanicus til sögu Rhoiteion í 1. bók hans "" ("Troika", saga um Troja), þar sem hann segir að eftir plundrun Ilium hafi Rhoiteion og nálægur Sigeion skipt yfirráðasvæði falinnar borgar á milli þeirra. Rhoiteion var ein af þeim borgum í Aktae sem Mytilene missti stjórn á eftir uppreisn Mytilena.
í 427 f.Kr. Vorið 424 f.Kr. náðu útlegð frá Mytilene Rhoiteion, en skilaði stjórn á því til Aþenu þegar þeir fengu borgað lausnargjald af 2,000 Phokaian staters.