Wypełnij następujące zdanie: Odkrycia ceramiczne sugerują, że Kolonai było zamieszkane w czasach prehistorycznych, ale nie wiadomo, czy istniała jakaś ciągłość między okresem osadnictwa a okresem greckim. Grecki materiał ceramiczny pojawia się w tym miejscu od VII wieku pne, co oznacza jego założenie jako osady greckiej. W okresie, w którym pisał Daës z Kolonai (prawdopodobnie w IV wieku p.n.e.), mieszkańcy Kolonai uważali, że założyli ich Grecy z Eolii. Biorąc pod uwagę, że Lesbos był również etnicznie Aeolian, a Kolonai był jednym z tak zwanych miast aktejskich, które Ateny zabrały z Mityleny po zakończeniu
W wyniku powstania Mitylenów w 427 r. p.n.e. najprawdopodobniej Mitylene założyła Kolonai i następnie kontrolowała je. Zniekształcony fragment geografa Strabona sugeruje, że Kolonai należał do peraia z Tenedos, ale obecnie istnieje konsensus, że rękopisy powinny odnosić się do niego należącego do peraia z Lesbos.