Buuxi weedha soo socota: Waxyaabaha dhoobada laga sameeyay waxay muujinayaan in Kolonai ay deganeyd waqtiyadii hore, laakiin lama oga in ay jirtay wax isdaba joog ah oo u dhexeeya xilliyadan deggenaanshaha iyo xilligii Giriigga. Qalabka dhoobada ee Giriigga ayaa ka muuqda goobta laga soo bilaabo qarnigii 7aad ee BC, taasoo calaamad u ah aasaaskeedii degaan ahaan Giriig. Waqtigii uu Daës ee Kolonai wax ku qorayay (malaha qarnigii 4aad ee BC), dadka deggan Kolonai waxay u maleynayeen inay aasaaseen Griiga Aeolian. Marka la eego in Lesbos ay sidoo kale qowmiyad ahaan ahayd Aeolian Kolonai wuxuu ahaa mid ka mid ah magaalooyinka loo yaqaan 'Actaean' oo Athens ay ka qaadatay Mytilene ka dib dhammaadkii
Kacdoonkii Mytilenean ee 427 BC, waxay u badan tahay in Mytilene uu aasaasay Kolonai ka dibna uu xakameeyay. Qoraalka la jabsaday ee juqraafiyihii Strabo wuxuu u maleynayaa halkii Kolonai uu ka tirsanaa peraia ee Tenedos, laakiin hadda waxaa jira is afgarad ka dhexeeya is afgaradka in qoraallada gacmeedku ay tixraacayaan inay ka tirsan yihiin peraia ee Lesbos.