고대 그리스 신화에 따르면, 레스보스는 섬의 보호자 신이었다. 1462년 오스만 투르크 제국에 점령되었다가, 1912년 제1차 발칸 전쟁 이후 그리스 왕국의 영토가 되었다.