Täytä seuraava lause: Keramiikkatuotokset viittaavat siihen, että Kolonaissa asui ihmisiä esihistoriallisina aikoina, mutta ei tiedetä, oliko asumisjaksonsa ja kreikkalaisen ajanjakson välillä jatkuvuutta. Kreikkalainen keraaminen materiaali esiintyy sivustolla 7. vuosisadalta eKr., mikä merkitsee sen perustamista kreikkalaisena siirtokunnanä. Aikana, jolloin Daës Kolonaista kirjoitti (todennäköisesti 400-luvulla eaa), Kolonain asukkaat luulivat, että he olivat perustaneet Aeolian kreikkalaiset. Kun otetaan huomioon, että Lesbos oli myös etnisesti Aeolian ja Kolonai oli yksi niin sanotuista Aktaean kaupungeista, jotka Ateenan valloitti Mytilenelta
Mytilenealaisten kapina vuonna 427 eaa., on todennäköistä, että Mytilene perusti Kolonain ja myöhemmin hallitsi sitä. Maantieteilijä Strabonin korruptoitunut kohta viittaa sen sijaan siihen, että Kolonai kuului Tenedoksen periaalle, mutta nyt on yksimielisyys, että käsikirjoituksissa olisi viitattava siihen, että se kuuluu Lesbon periaalle.