Lentas doit son nom à la roche imposante qui est à la limite ouest de la baie de Lentas et qui ressemble à un lion assis. Toutefois, au cours de la période minoenne Lentas était un port important et il était connu sous le nom Levina ou Levin. Une variété d'objets provenant de cette période comme des vases, des idoles cycladiques, des offrandes funéraires et un scarabée égyptien sont exposés au musée archéologique d'Héraklion.

    Toutefois, la région de Lentas est plus connue pour le Temple d'Asclépios, qui remonte au 5ème siècle avant JC. Asclépios était un dieu avec des compétences thérapeutiques pour de nombreuses personnes, pour cette raison beaucoup de personnes non seulement de la Grèce mais de l'Afrique du Sud aussi, visitaient Lentas afin d'être guéris. Malgré la dégradation et la destruction du monument au cours des siècles, beaucoup de parties sont sauvées parmi lesquelles la plus importante est une mosaïque qui représente un hippocampe. La ville - port autant que le temple ont connus une grande prospérité au cours du 2ème siècle avant JC, quand, après la destruction de Phaistos, Gortyne est devenue la capitale de Messara et plus tard de toute l'île. La ville a été détruite en 46 avant JC, après un séisme violent, mais elle a été reconstruite pendant l'Empire romain où elle y était un lien important entre l'Egypte et l'Orient.  

    Des quelques mètres du temple d'Asclépios, vous pouvez visiter l'église du village (15ème siècle après JC) où certaines piliers du temple d’Asclépios ont été encastrés.