Lengkepan kalimah di handap ieu: Papanggihan keramik nunjukkeun yén Kolonai dicicingan dina jaman prasejarah, tapi teu dipikanyaho naha aya kontinuitas antara periode ieu padumukan sareng jaman Yunani. Bahan keramik Yunani muncul di situs ti abad ka-7 SM, nandaan yayasan na salaku padumukan Yunani. Dina jaman nalika Daës of Kolonai nulis (sigana abad ka-4 SM), pangeusi Kolonai mikir yén aranjeunna diadegkeun ku urang Yunani Aeolian. Kusabab Lesbos ogé étnisna Aeolian sareng Kolonai mangrupikeun salah sahiji kota anu disebut Actaean anu Athena nyandak ti Mytilene saatos akhir
Pemberontakan Mytilenean dina 427 SM, kamungkinan Mytilene ngadegkeun Kolonai sarta saterusna ngadalikeunana. Hiji petikan anu rusak tina ahli géografi Strabo nunjukkeun yén Kolonai kagolong kana peraia Tenedos, tapi ayeuna aya konsensus diantara konsensus yén naskah kedah ngarujuk kana éta kagolong kana peraia Lesbos.