Aiolikos

Fue fundado el 17 de agosto de 1975 en la ciudad de Mytilene luego de la fusión de los equipos locales Atlantas y Apollon y el nombre del equipo está inspirado en los Eolios, manera en la que llamaban en la antigüedad a los habitantes del área de Aeolis en la isla de Lesbos. Al año siguiente participan por primera vez en el Lesbos Football Clubs Association Championship, logrando dos años después el ascenso a la Gamma Ethniki, y en 1982 logran el ascenso a la desaparecida Beta Ethniki. En 1985 estuvo en la fase final por el ascenso a la Alpha Ethniki pero falló.

A partir de inicios de los años 1990 estuvo vagando entre la Gamma Ethniki y la desaparecida Delta Ethniki a pesar de varios problemas, especialmente los económicos que lo llevaron de regreso a la Lesbos Football Clubs Association Championship en 2000. En la siguiente temporada logra el ascenso a la Delta Ethniki y en 2002 gana la Copa Aficionada de Grecia.

En 2005 logra el ascenso a la Gamma Ethniki donde jugó tres temporadas hasta su descenso en 2008 luego de que abandonara la liga por problemas financieros y fuera descendido a la Delta Ethniki. En 2023 gana su grupo y logra por primera vez el ascenso a la Segunda Superliga de Grecia.