Personalidades importantes de Mitilene en la Antigüedad fueron, entre otros, Alceo, Pítaco y Safo.
[3] Mitilene fue fundada en el siglo XI a. C. supuestamente por los pentílidas llegados de la región de Tesalia, que gobernaron la isla hasta que fueron derrocados por una revuelta popular al comienzo del siglo VI a. C. La ciudad se fundó sobre una isla que posteriormente se unió a tierra firme y formó dos puertos, uno de los cuales, el del norte, se llamaba Malea (Μαλόεις).
El territorio fue entregado a los atenienses, y la ciudad fue privada de todas sus dependencias en tierra firme asiática.
En esta época la ciudad era regida por comuneros (δᾶμος) y un consejo (βόλλα), mencionados en las monedas.
En el siglo I abrazó el partido de Mitrídates VI Eupator del Ponto.
En esta época los magistrados de Mitilene se llamaban pretores (στρατηγός), según las monedas.
[19] Germánico pasó por la isla con su mujer Agripina, proveniente de Eubea, y allí nació Julia.
El puerto, a su vez, está conectado con las ciudades de El Pireo, Atenas y Salónica.
Durante la temporada turística la oferta se ve aumentada con vuelos a más de 15 países europeos.