Scrivi una continuazione per questo paragrafo - I reperti di ceramica suggeriscono che Kolonai era abitata in epoca preistorica, ma non si sa se ci fosse continuità tra questo periodo del suo insediamento e il periodo greco. Il materiale ceramico greco appare sul sito dal VII secolo a.C., segnando la sua fondazione come insediamento greco. Nel periodo in cui Daës di Kolonai scriveva (probabilmente nel IV secolo a.C.), gli abitanti di Kolonai pensavano di essere stati fondati dai greci eoliani. Dato che Lesbo era anche etnicamente eoliana e Kolonai era una delle cosiddette città actae che Atene prese da Mitilene dopo la fine della rivolta mitilena
Nel 427 a.C., è probabile che Mitilene abbia fondato Kolonai e successivamente lo abbia controllato. Un passaggio corrotto del geografo Strabone suggerisce invece che Kolonai apparteneva alla peraia di Tenedos, ma ora c'è un consenso tra i consensi che i manoscritti dovrebbero riferirsi ad essa appartenente alla peraia di Lesbo.