Įrašykite šio straipsnio tęsinį - Keramikos atradimai rodo, kad Kolonai buvo apgyvendinta priešistorinių laikų, tačiau nežinoma, ar tarp šių apgyvendinimo laikotarpių ir graikų laikotarpio buvo bet koks tęstinumas. Graikų keramikos medžiaga šioje vietoje atsiranda nuo VII a. pr. Kr., žyminti jos įkūrimą kaip graikų gyvenvietę. Tuo metu, kai Daës iš Kolonai rašė (tikriausiai 4 amžiuje prieš Kristų), Kolonai gyventojai manė, kad juos įkūrė Aeolijos graikai. Atsižvelgiant į tai, kad Lesbos taip pat buvo etniškai Aeolian ir Kolonai buvo vienas iš vadinamųjų Aktai miestų, kuriuos Atėnai paėmė iš Mitileno po Mitileno sukilimo pabaigos.
427 m. pr. m. e., tikėtina, kad Mitilene įkūrė Kolonai ir vėliau jį kontroliavo. Korumpuotas geografo Strabono fragmentas rodo, kad Kolonai priklausė Tenedoso perajai, tačiau dabar yra sutarimas, kad rankraščiai turėtų nurodyti, kad ji priklauso Lesbo perajai.