1 definition found mytilene - WordNet (r) 2.1 (2005) : Mytilene n 1: an island of eastern Greece in the eastern Aegean Sea; in antiquity it was famous for lyric poetry [syn: Lesbos, Lesvos, Mytilene]