Completa la següent frase: Els descobriments de ceràmica suggereixen que Kolonai va ser habitada en temps prehistòrics, però es desconeix si hi va haver alguna continuïtat entre aquest període del seu assentament i el període grec. El material ceràmic grec apareix en el lloc des del segle VII aC, marcant la seva fundació com un assentament grec. En el període en què Daës de Kolonai estava escrivint (probablement el segle IV aC), els habitants de Kolonai pensaven que havien estat fundats pels grecs eolians. Atès que Lesbos també era ètnicament eòlia i Kolonai era una de les anomenades ciutats actaeques que Atenes va prendre de Mitilena després del final de la
La revolta de Mitilena el 427 aC, és probable que Mitilena va fundar Kolonai i posteriorment el va controlar. Un passatge corrupte del geògraf Estrabó suggereix en canvi que Kolonai pertanyia a la peraia de Tenedos, però ara hi ha consens entre els consensos que els manuscrits s'han de referir a que pertany a la peraia de Lesbos.