Kirjutage selle lõigu jätkamine - Keramiika leitud viitab sellele, et Kolonai oli asustatud eelajaloolises ajastuses, kuid on teadmata, kas selle asustamisperioodi ja Kreeka perioodi vahel oli mingit järjepidevust. Kreeka keraamiline materjal ilmub 7. sajandist eKr, mis tähistab selle asutamist kreeka asunduna. Ajal, mil Daës Kolonai kirjutas (võib-olla 4. sajand eKr), arvasid Kolonai elanikud, et nad on asutatud Aeolian kreeklaste poolt. Arvestades, et Lesbos oli ka etniliselt Aeolian ja Kolonai oli üks nn Actaean linnad, mis Ateena võttis Mytilene pärast lõppu Mytilene mässu
aastal 427 eKr, on tõenäoline, et Mytilene asutas Kolonai ja kontrollis seda hiljem. Geograaf Strabo viitab hoopis sellele, et Kolonai kuulus Tenedose peraiale, kuid nüüd on konsensuse hulgas üksmeel, et käsikirjad peaksid viitama sellele, et see kuulub Lesbose peraiale.