Mytilene ist die Hauptstadt der Insel Lesbos in der nordöstlichen Ägäis, nicht weit von der Küste Kleinasiens (heute Türkei).
In der Antike war die Stadt ein kulturelles Zentrum, berühmt für ihre Dichtung (Sappho, Alkaios).
Politisch und wirtschaftlich war Lesbos durch seine Nähe zu Kleinasien und seine Lage an wichtigen Seewegen bedeutsam.
Bezug zu Paulus:
In der Apostelgeschichte wird Mytilene ausdrücklich genannt:
In Apostelgeschichte 20,14 heißt es, dass Paulus auf seiner Rückreise nach Jerusalem (3. Missionsreise) in Mytilene an Bord eines Schiffes ging.
„Als er nun in Assos mit uns zusammentraf, nahmen wir ihn an Bord und kamen nach Mytilene.“ (Apg 20,14, Schlachter 2000)
Paulus kam also direkt nach Mytilene, allerdings nur auf der Durchreise. Er übernachtete vermutlich dort, bevor er am nächsten Tag weitersegelte.