En la mitología griega, Mitilene es una hija del rey Macareo de Lesbos, un helíada que colonizó la isla cuando huyó de su patria, Rodas, por haber dado muerte a su hermano Ténages.