اكتب استمرار لهذه الفقرة - تظهر الاكتشافات الفخارية أن كولوناي كانت مأهولة في عصور ما قبل التاريخ، لكن من غير المعروف ما إذا كان هناك أي استمرار بين فترة الاستيطان هذه والفترة اليونانية. تظهر مواد السيراميك اليونانية في الموقع من القرن السابع قبل الميلاد، مما يشير إلى تأسيسها كمستوطنة يونانية. في الفترة التي كتب فيها دايس من كولوناي (ربما القرن الرابع قبل الميلاد) ، اعتقد سكان كولوناي أنهم تأسست من قبل اليونانيين اليونانيين. بالنظر الى ان ليسبوس كانت ايضا عرقيا من الايول، وكانت كولوناي واحدة من المدن الاكتية التي استولت عليها أثينا من ميتيلينا بعد نهاية ثورة ميتيلينية.
في 427 قبل الميلاد، من المحتمل أن ميتيلين أسست كولوناي ثم سيطرت عليها. نص فاسد من الجغرافي سترابون يقترح بدلاً من ذلك أن كولوناي تنتمي إلى peraia Tenedos، ولكن هناك الآن إجماع بين الإجماع على أن المخطوطات يجب أن تشير إلى أنها تنتمي إلى peraia ليسبوس.