Konplete fraz sa a: Trwa potri sijere ke Kolonai te rete nan tan pre-istorik, men li se enkoni si te gen nenpòt kontinwite ant peryòd sa yo nan règleman li yo ak peryòd la grèk. Materyèl seramik grèk parèt sou sit la soti nan 7yèm syèk BC, ki make fondasyon li yo kòm yon règleman grèk. Nan peryòd la nan ki Daës nan Kolonai te ekri (pwobableman 4yèm syèk la BC), moun ki rete nan Kolonai te panse yo te fonde pa Aeolian moun Lagrès. Etandone ke Lesbos te tou etnikman Aeolian ak Kolonai te youn nan sa yo rele vil yo Actaean ki Atèn te pran nan men Mytilene apre nan fen
Mytilenean revòlt nan 427 BC, li gen anpil chans ke Mytilene te fonde Kolonai ak imedyatman kontwole li. Yon pasaj koripsyon nan jewograf la Strabo sijere olye ke Kolonai te fè pati peraia nan Tenedos, men gen kounye a yon konsansis nan konsansis ke maniskri yo ta dwe refere a li fè pati peraia nan Lesbos.