Izpolnite naslednjo frazo: Keramični najdbi kažejo, da je bil Kolonai naseljen v prazgodovinskih časih, vendar ni znano, ali je med tem obdobjem naselitve in grškim obdobjem obstajala kakršna koli kontinuiteta. Grški keramični material se pojavi na mestu iz 7. stoletja pred našim štetjem, kar označuje njegovo ustanovitev kot grško naselje. V obdobju, ko je Daës iz Kolonaja pisal (verjetno 4. stoletje pr. n. št.), so prebivalci Kolonaja mislili, da so jih ustanovili Eolski Grki. Glede na to, da je bil Lesbos tudi etnično eolski in da je bil Kolonai eno od tako imenovanih aktejskih mest, ki jih je Atena vzela Mitilenu po koncu
Po mitilenskem uporu leta 427 pr. n. št. je verjetno, da je Mitilena ustanovila Kolonai in ga nato nadzorovala. Pokvarjen odlomek geografja Strabona namesto tega kaže, da je Kolonai pripadal peraji Tenedosa, vendar je zdaj med konsenzom soglasje, da bi se morali rokopisi nanašati na to, da pripada peraji Lesbos.