Ikkompleta l-frażi li ġejja: Il-funzjonijiet tal-artiġjanat tal-ġebel jissuġġerixxu li Kolonai kien abitat fi żminijiet preistoriċi, iżda mhux magħruf jekk kienx hemm kontinwità bejn dawn il-perjodi ta' insedjar tiegħu u l-perjodu Grieg. Materjal taċ-ċeramika Griega jidher fis-sit mis-seklu 7 QK, li jimmarka l-fondazzjoni tiegħu bħala insedjament Grieg. Fil-perjodu li fih Daës ta' Kolonai kien qed jikteb (probabbilment il-4 seklu Q.K.), l-abitanti ta' Kolonai ħasbu li kienu ġew imwaqqfa mill-Griegi Eoliani. Peress li Lesbos kienet ukoll etnicament Eoliana u Kolonai kienet waħda mill-hekk imsejħa bliet Aktejani li Ateni ħadu minn Mitilene wara t-tmiem tal-
Ir-rivoluzzjoni Mytilenean fl-427 QK, huwa probabbli li Mytilene waqqaf Kolonai u sussegwentement ikkontrollaha. Passat korrott tal-ġeografu Strabon jissuġġerixxi minflok li Kolonai kien jappartjeni għall-peraia ta 'Tenedos, iżda issa hemm kunsens fost il-kunsens li l-manuskritti għandhom jirreferu għaliha li tappartjeni għall-peraia ta' Lesbos.