Osatu honako esaldia: Tontorrezko aurkikuntzek adierazten dute Kolonai garai prehistorikoan bizi izan zela, baina ez da jakina kolonizazio garai horien eta greziar garaiaren artean jarraipenik egon zen ala ez. K.a. VII. mendeko material zeramiko grekoa agertzen da bertan, greziar kolonia gisa sortu zela adierazten duena. Daës de Kolonai idazten ari zen garaian ( ziurrenik K.a. IV. mendean), Kolonaiako biztanleek uste zuten greziar eoliarrek sortu zutela. Lesbos ere etniaren aldetik eoliarra zela kontuan hartuta, eta Kolonai Atenasek Mitileniatik hartu zituen hiri aktaiarretako bat izan zelako
K.a. 427ko matxinada mitilenarrean, litekeena da Mitilenek Kolonai sortu eta gero kontrolatu izana. Strabon geografoaren pasarte ustel batek Kolonai Tenedoseko peria-ren parte zela iradokitzen du, baina orain adostasun bat dago eskuizkribuek Lesboseko peria-ren parte dela adierazi behar dutelako.