Írj folytatást erre a bekezdésre - A kerámia találmányok arra utalnak, hogy Kolonai történelmi korokban volt lakott, de nem ismert, hogy volt-e folytonosság a település ezen időszakában és a görög időszakban. A helyén görög kerámiaanyagok jelennek meg az i. e. VII. században, ami a görög település alapját jelöli. Abban az időszakban, amikor Daës Kolonai írta (valószínűleg a i. e. 4. században), Kolonai lakói úgy gondolták, hogy az eoliai görögök alapították. Tekintettel arra, hogy Lesbos is etnikailag eoliai volt, és Kolonai az egyik úgynevezett aktai város volt, amelyet Athén a mitiléniai lázadás után vett el Mitilénától.
i.e. 427-ben, valószínűleg Mytilene alapította Kolonai-t, és ezt követően irányította. A földrajzíró Strabon egy korrupt szakasza inkább azt sugallja, hogy Kolonai a Tenedos-i periahoz tartozott, de most már egyetértés van abban, hogy a kéziratok a Lesbos-i periahoz tartozásra utalnak.