Původně byl ostrov zřejmě osídlen [[Thrákové|Thráky]] a o jeho rané historii je známo velice málo. Existuje nález hrobky s písemným pozůstatkem dokumentující lemnijskýlemnoštinu (jazyk Lemnojců), který vykazuje četné podobnosti s jazykem [[Etruská civilizace#Jazyk|Etrusků]].
Okolo roku [[800 př. n. l.]] byl ostrov dobyt [[Starověké Řecko|Řeky]], kteří byli ovšem po cca 100 letech na čas vytlačeni a svoji mocenskou pozici zde opět upevnili až okolo roku [[600 př. n. l.]]. Ostrov poté patřil [[Athény|Athénám]] a po celé [[Helénismus|helénské]] období sdílel svůj osud s Řeckem.
Roku [[1657]] byl ostrov obsazen [[Turecko|Turky]] a až roku [[1921]] byl v rámci [[Balkánské války|1. balkánské války]] opět sjednocen s Řeckem.
[[30. říjen|30. října]] [[1918]] bylo v Mudrosu podepsáno [[příměří]] mezi [[Státy Dohody|Spojenci]] a [[Osmanská říše|osmanskou říší]], jež na [[Blízký východ|Blízkém východě]] ukončilo válečné akce [[První světová válka|1. světové války]].