Escriba una continuación para este párrafo - Los hallazgos de cerámica sugieren que Kolonai fue habitada en tiempos prehistóricos, pero se desconoce si hubo alguna continuidad entre este período de su asentamiento y el período griego. El material cerámico griego aparece en el sitio desde el siglo VII aC, marcando su fundación como un asentamiento griego. En el período en el que Daës de Kolonai estaba escribiendo (probablemente el siglo IV aC), los habitantes de Kolonai pensaron que habían sido fundados por griegos eólicos. Dado que Lesbos también era étnicamente eólica y Kolonai era una de las llamadas ciudades actaeanas que Atenas tomó de Mitilene después del final de la revuelta mitilena
En 427 aC, es probable que Mitilene fundara Kolonai y posteriormente lo controlara. Un pasaje corrupto del geógrafo Estrabón sugiere en cambio que Kolonai pertenecía a la peraia de Tenedos, pero ahora hay un consenso entre los consensos de que los manuscritos deben referirse a que pertenece a la peraia de Lesbos.