La cerámica hallada sugiere que estuvo habitada en tiempos prehistócos, pero se desconoce si existió continuidad entre este período del asentamiento y el de la Grecia clásica. Los materiales cerámicos del yacimiento arqueológico datan del siglo VII a. C., marcando su fundación como asentamiento griego. En la época en que Daes el coloneo escribió (probablemente el siglo IV a. C.), los coloneos pensaban que su ciudad había sido fundada por eolios llegados del otro lado del mar Egeo. Teniendo en cuenta que Lesbos también era étnicamente eolia y Colonas fue una de las ciudades llamadas acteas y que Atenas la tomó a partir del final de la Revuelta de Mitilene, en 427 a. C, es probable que Mitilene fundara Colonas y posteriormente la controlara.