Lentas ist seit über 5.000 Jahren dauerhaft bewohnt. Es gibt archäologische Zeichen und Spuren aus der Jungsteinzeit.

Die frühminoische Siedlung aus dem Jahr 2.500 bis 1.900 v. Chr. hatte angeblich Handelsbeziehungen zu Ägypten.

Während der hellenistischen und römischen Ära war Levin, später Levina (altgriechisch: Λέβην, Λεβήνα – möglicherweise abgeleitet vom semitischen Wort lebi / labi für Löwe), wie es zu dieser Zeit genannt wurde, ein Hafen für die antike Stadt Gortys. Diese war die größte Stadt Kretas nach dem Fall von Knossos.

In der späten Klassik (Anfang des 4. Jahrhunderts v. Chr.) wurde das Heiligtum von Asklepios am Hafen errichtet, und es wurde daraus ein Tempel-Sanatorium von großer Berühmtheit. Asclepieia wurden an Orten gegründet, die in Licht getaucht, luftig und in der Nähe von Thermalquellen waren. Licht – Luft – Wasser: Die drei Elemente, die die Bedingungen für die Erhaltung der Gesundheit und des Lebens im Allgemeinen symbolisieren.

Die Behandlung von Krankheiten und psychischen Problemen umfasste incubatio, auch als „Tempelschlaf“ bekannt – Interpretation von Träumen, um Grund und Heilung der Krankheit zu finden. Aber auch chirurgische Heilungen bei ἐγκοίμησις (eine Art Anästhesie, die mit Hilfe von Schlafmitteln induziert wurde) wurden praktiziert. Die vorbereitende Behandlung für die Aufnahme in das Asclepion wurde Katharsis oder Reinigung genannt. – Dem Mineralwasser aus einer alten Quelle in der Nähe des Tempels wurden therapeutische Eigenschaften zugeschrieben.

Die kleine byzantinische Johanneskirche wurde im 14. Jahrhundert erbaut.

Der berühmte griechische Schriftsteller Nikos Kazantzakis („Alexis Zorbas“) besuchte Lentas in den 1930er Jahren. Aus einem Brief an Eleni Samiou: „Aber wenn es so wäre und ich plötzlich sterben müsste, würde das Meer bei Lentas vor meinen Augen erscheinen, unser Felsen, die heißen Kieselsteine, die brennenden Zitronenbäume …“