Le nom de Lentas dérive probablement du mot grec Λέοντας (lion en français). Il fait référence à la cape en forme de lion qui forme la petite baie protégée de Lentas. Selon la légende, la cape en forme de lion était un des lions qui traînait le chariot de la déesse Réa et il s’est pétrifié à cet endroit. Selon une autre légende une reine africaine a visité la région et elle avait avec elle ses animaux préférés: un lion, un éléphant et un crocodile. Elle a été tellement impressionnée par la beauté du paysage qu’elle a laissé ses animaux tant aimés pour qu’ils protègent la région pour toujours. Ainsi les animaux se sont pétrifiés et ils se tournent vers l’Afrique: une cape en forme de lion, «Lentas», un rocher dans la mer en forme d’éléphant et un peu plus loin, la cape Trachoulas en forme de crocodile.

Selon les archéologues le nom «Lentas» est préhellénique, ça vient du mot phénicien Lavi=lion ou du mot préhellénique «Levinthos». Les traces les plus anciennes de la présence humaine dans la région datent de la période de la civilisation minoenne (Minoen ancien, 2500-1900 avant JC). Cependant, la période de la grande prospérité était dans les années gréco-romaines, en tant que port de Gortyna (la ville la plus importante de la région) mais aussi en tant que ville sacrée où on adorait Asclépios (le dieu de la médecine dans la mythologie) et Hygie (la déesse de la santé dans la mythologie). Il existe dans la région le temple d’Asclépios qui a été fondé au 5ème siècle avant JC et qui était renommé non seulement en Grèce mais aussi en Afrique du Nord. Les malades y venaient nombreux pour se guérir. Aujourd’hui, on peut voir les ruines du temple, l’autel, la base de la statue d’Asclépios, deux colonnes de marbre et une mosaïque d’hippocampe.

Près des ruines du temple on trouve l’église byzantine d’Agios Ioannis o Théologos (Saint Jean le théologien) du 15ème siècle après JC qui a été construite avec des matériaux et des colonnes prises du temple ancien.