<prompt> Skryf n voortsetting vir hierdie paragraaf - Keramiek vondste dui daarop dat Kolonai in prehistoriese tye bewoon is, maar dit is onbekend of daar enige kontinuïteit tussen hierdie tydperk van sy nedersetting en die Griekse tydperk was. Griekse keramiekmateriaal verskyn op die terrein vanaf die 7de eeu v.C., wat die stigting daarvan as n Griekse nedersetting aandui. In die tyd waarin Daës van Kolonai geskryf het waarskynlik die 4de eeu v.C., het die inwoners van Kolonai gedink dat hulle deur Eoliese Grieke gestig is. Gegewe dat Lesbos ook etnies Aeolian was en Kolonai een van die sogenaamde Actaean stede was wat Athene van Mytilene geneem het na die einde van die Mytilene-opstand  <response>: In 427 v.C., is dit waarskynlik dat Mytilene Kolonai gestig en daarna beheer het. n Korrupte gedeelte van die geograaf Strabo dui eerder daarop dat Kolonai tot die peraia van Tenedos behoort het, maar daar is nou n konsensus onder die konsensus dat die manuskripte daarop moet verwys dat dit tot die peraia van Lesbos behoort. 