Ada günes tanrisi Heliosun kizi Pasiphaenin dogum yeriydi. Daha sonra Pasiphae Girit adasindaki Kral Minosun esi ve Minotorun annesi olur. Ada ilk defa Hitit imparatorlugunda dile gelmistir. 100 000 yunanli 1200 gemisiyle Lesbosdan gecip Truvaya bir kadin icin savasa gittiler. Helena icin yunanlilar Truvayi 10 sene boyunca kusattilar. Lesbosda ünlü kadin yazari Antika Sappho (612-570 milattan önce) yasamis ve adanin kizlarina erotik siirlerde ögretimlik yapmistir. Aristotelisin ögrencisi olan Theophrastos von Erresos burda filosof ve dogaci olarak yasadi. Ayni anda Lesbos Atina ve Sparta arasinda olan Peloponnes savasin sahnesiydi. Arginuslardaki göl savasi atinanilarin galibiyetinin ardindan adayi kurtulusa götürmüstür.
Lesbosda Atinanin Irenesi, Bizansin Kralicesi sürgünde vefat etmistir. 14. Yüzyilda ada Genueslilere Kral`a yardim ettikleri icin hediye edildi. Italyan aylesi olan Gattelusio adayi 1462 senesinde osmanli imparatorluguna karsi kayip eder. Barbaros Hayrettin Pasa bu adada 1478 senesinde dogmustur. Ünlü ressam Theofilos 19. yüzyilda bu adada yasamistir.
1912 senesinde ada yunanli bagimsizlik savasinda kurtulur ve hürriyete kavusur. Symrinanin yunanilari 1923 de olan yunan-türk-savasinda kendilerini ve kücük asyaya olan hatiralariyla birlikte bu adaya kurtarir.
Otelimizin sahibi olan Ayle aslen Edremit bölgesindendir, 1923 de Lesbosa tasinmislar. Büyük yazar ve nobel ödüllü olan Odysseas ´in aylesi Lesbosludur. Ayni zamanda 1988 de birlesik devletler-cumhurbaskanligi adayi olan demokrat Michael Dukakis ´de Lesbosludur.