Fëllt de folgende Saz aus: Keramikfënster suggeréieren datt Kolonai an der Virgeschicht bewunnt gouf, awer et ass onbekannt ob et eng Kontinuitéit tëscht dëser Period vu senger Siidlung an der griichescher Period war. Griichesch Keramikmaterial erschéngt um Site aus dem 7. Joerhonnert v. Chr., wat seng Grënnung als griichesch Siidlung markéiert. An der Period, an där den Daës vu Kolonai geschriwwen huet (wahrscheinlech am 4. Joerhonnert v. Chr.), hunn d'Awunner vu Kolonai geduecht datt se vun Aeolesche Griichen gegrënnt goufen. Wéinst der Tatsaach, datt d'Lesbos och ethnesch eolian war a Kolonai eng vun de sougenannten aktaische Stied war, déi Athen aus Mytilene nom Enn vum
Mytileneans Revolt am Joer 427 v. Chr., ass et wahrscheinlech datt Mytilene Kolonai gegrënnt huet an duerno kontrolléiert huet. Eng korrupt Passage vum Geograph Strabo proposéiert amplaz datt de Kolonai zu der Peraia vun Tenedos gehéiert huet, awer et gëtt elo e Konsens tëscht Konsens datt d'Manuskripte solle verweisen datt et zu der Peraia vu Lesbos gehéiert.