Lendas si trova sul sito dell'antica città di Lebena. Sebbene sul luogo vi fosse un sito minoico preesistente, Lebena raggiunse il suo apogeo in periodo greco e romano, quando era il porto di Gòrtyn. Qui si trovava un famoso santuario dalle magiche proprietà terapeutiche, con annesso il tempio di Esculapio, risalente al IV secolo a.C. Al lato del santuario vi sono tracce di mosaici romani, mosaici greci e una pavimentazione a piccoli ciottoli colorati raffigurante un cavalluccio marino, e gradini marmorei.