Еще одной нитью, связывающей Лемнос с эллинской мифологией, были сказания о походе аргонавтов за золотым руном. Едва начав свое путешествие, аргонавты пристали к Лемносу, где правила юная царица Гипсипила. Остров этот был весьма примечателен в Эгеиде: на нем не было ни одного мужчины! Островитянки убили своих мужчин за их измены. Только один мужчина спасся – царь Фоант. И жизнью своей он был обязан дочери, которая сначала спрятала отца, а потом помогла бежать с острова. Аргонавты послали вестника в город. Гипсипила советовала не пускать туда путешественников. Она боялась, что преступление лемносских женщин будет раскрыто. Но старая Полуксо возразила царице. Ее доводы были убедительны: мужчины смогут защитить лемниянок от врагов, они будут заботиться о слабом поле, когда юные красавицы состарятся. Полуксо рекомендовала не только пустить чужаков, но и постараться оставить их на Лемносе. Точка зрения старой женщины победила. Большинство аргонавтов пришли в город, в котором воцарилось непрерывное веселье: одно пиршество следовало за другим, за пирами следовали бурные ночи, любовная страсть завладевала веселившимися парами. Оставшийся на корабле «Арго» Геракл был очень недоволен своими спутниками: они забыли цель похода, отказались от подвигов ради услаждений вкуса и любовных утех. Великий герой тайно вызвал аргонавтов на берег моря и осыпал их упреками. Пристыженные мореходы решили немедленно покинуть Лемнос. «Арго» скоротечно подготовили к плаванию, аргонавты уже готовы были взойти на борт, но тут на берег толпой пришли лемниянки. Они в отчаянии рыдали, умоляли героев остаться, пытались завлечь их неслыханными нежностями – все было напрасно: сердца мореходов не дрогнули. Под громкие причитания женщин «Арго» вышел в море.
Вид на Лемнос с крепостных стен
В V в. до н. э. остров был заселен афинскими колонистами. Сюда, на Лемнос, сослал афинский полководец Перикл в качестве заложников по полусотне самосских мальчиков и взрослых мужчин. Самосцы, однако, высадились ночью на Лемносе, захватили главарей местной демократической власти, освободили заложников, а пленников, включая небольшой афинский гарнизон, передали Писсуфну, персидскому сатрапу Сард. Тем не менее Лемнос оставался афинской колонией вплоть до македонского завоевания. А позже на острове менялись эллинские правители, римляне, византийцы. В IX и X вв. остров не раз переходил в руки арабов. После 1204 г. Лемнос отошел к Венеции; его получил в ленное владение от повелителя Латинской империи венецианский патриций Филокало Навигайозо. Михаил VIII Палеолог в 1268 г. отобрал остров у потомков Ф. Навигайозо. В 1453 г., воспользовавшись падением Константинополя, Лемнос захватил Дорино I Гаттилузио, губернатор Лесбоса, но уже через три года на Лемносе обосновались турки. В 1464 г. венецианцы отвоевали остров, и опять на короткое время: в 1479 г. турки завладели Лемносом всерьез и надолго. Только в 1913 г. Лемнос был передан Греции. В мае 1941 г. на Лемнос высадились немецкие и итальянские