Rampungake ukara ing ngisor iki: Temuan tembikar nuduhake manawa Kolonai dipanggoni ing jaman prasejarah, nanging ora dingerteni manawa ana kesinambungan ing antarane periode pemukiman kasebut lan periode Yunani. Bahan keramik Yunani katon ing situs kasebut wiwit abad kaping 7 SM, menehi tandha dhasar minangka pemukiman Yunani. Ing periode nalika Daës saka Kolonai nulis (bisa uga abad kaping 4 SM), pedunung Kolonai ngira yen dheweke didegake dening wong Yunani Aeolian. Amarga Lesbos uga etnis Aeolian lan Kolonai minangka salah sawijining kutha Actaean sing diarani Athens saka Mytilene sawise pungkasan
Pemberontakan Mytilenean ing taun 427 SM, kemungkinan Mytilene ngedegake Kolonai lan sabanjure ngontrol. Sawijining wacana saka ahli géografi Strabo nyaranaké yèn Kolonai kalebu ing peraia Tenedos, nanging saiki ana konsensus ing antarané konsensus manawa naskah-naskah kasebut kudu ngrujuk marang peraia Lesbos.