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