Fylltu upp eftirfarandi setningu: Leifar úr leirkeramíum benda til þess að Kolonai hafi verið íbýtt í forhistorískum tíma, en ekki er vitað hvort samræmi hafi verið á milli þessara tímabila og gríska tímabilsins. Grískt keramik efni birtist á staðnum frá 7. öld f.Kr., sem markar stofnun þess sem gríska byggð. Á þeim tíma sem Daës af Kolonai var að skrifa (sennilega á 4. öld f.Kr.) héldu íbúar Kolonai að þeir hefðu verið stofnaðir af Grikkjum frá Eylandi. Vegna þess að Lesbos var einnig þjóðernislega Aeolian og Kolonai var ein af svokölluðum Aktaeískum borgum sem Aþenir tóku frá Mytilene eftir lok
Eftir Mytilene-upprisinguna árið 427 f.Kr. er líklegt að Mytilene hafi stofnað Kolonai og stjórnað honum í kjölfarið. Skemmdur brot af landfræðingnum Strabon bendir í staðinn til þess að Kolonai tilheyrði peraia á Tenedos, en nú er samstaða meðal samstaða um að handritin eigi að vísa til þess að það tilheyrði peraia á Lesbos.