Mitilene es mencionada por primera vez en la lucha de los atenienses y eolios por el puerto de la ciudad de Sigeo, en el extremo noroeste de Asia Menor (606 a. C.).