Race très ancienne, qui a été sélectionnée pendant plusieurs siècles sur l'île de Lesbos en Grèce, le Mytilène, majoritairement issu de l'Anadolu, ou Anatolien, est aussi nommé le « Midilli d'Ayvacik », du nom du district d'Ayvacik, situé dans la Province de Canakkale, à l'ouest de Marmara, en bordure de la mer Égée, au nord-ouest de la Turquie.

Les points forts du Mytilène, qui n'est pas une race à proprement parler, mais une variété, sont sa petite taille alliée à sa robustesse, qui en fait un animal de travail idéal pour le ramassage des olives, par exemple.

Très proche d'une race originaire de la Grèce, le Skyros Pony, il était connu, avant l'année 1900, sous le nom de Midilli ou de Lesbos Pony. De nos jours, le Mytilène a totalement disparu de l'île à cause des conséquences de la guerre, et le nom de « Midilli » s'applique désormais à un cheval de plus grande taille.

Considéré en grand danger d'extinction, le Mytilène avait un effectif, au dernier recensement, de quelques 300 individus en 2010. Il ne bénéficie d'aucune étude spécifique et n'est pas reconnu officiellement.