En la época romana existía una vía de comunicación entre SEXI (Almuñecar) e ILIBERIS (Granada) que los unía a través de Lentejí y Venta Marina.

En la época árabe, y gracias a este camino, comenzando posiblemente como una venta o parada del mismo, nació el pueblo, estando ya conformado en el siglo X, pues en el año 941 encontramos la primera noticia escrita de su existencia en una obra del escritor árabe IBN HAYYAN en la que Abderramán III da a su hijo y heredero AL-HAKAN algunos territorios entre los que se nombra a Lentejí.
El origen del término lantej = lentexí es Qarya al-intisát que significa "la alegría". El pueblo se componía de tres barrios: lentexi o barrio alto, Cartagima o barrio de la mezquita aljama y Pilar o barrio bajo; las aguas de WADI-I-HAMA (Guardajamas) se utilizaban para el regadío mediante tres acequias, una para cada barrio.

Por las Capitulaciones de 30-12-489 entre el Rey Fernando y el ZAGAL Lentejí y toda la tierra de Almuñecar se incorporan a la corona de Castilla, tenia entonces 60 vecinos , todos árabes, la cifra mas alta de todos los pueblos vecinos.
Durante la guerra de los moriscos, el día 7 de Marzo de 1.570 el pueblo fue quemado y destruido por los soldados de Almuñecar al mando de Don Antonio de luna, volviéndose a atacar un fuerte en lenteja a finales de marzo del mismo año por el capitán Antonio de Berrio.

Terminada esta guerra los moriscos fueron expulsados a finales de 1.570, siendo 80 los vecinos que tenía entonces. A comienzos de 1.572 se inicia la repoblación con cristianos viejos y se le adjudican a Lentejí 30 vecinos incluyendo Cura y Sacristán si bien esta cifra nunca se alcanzó, llegando a ser solamente 17 vecinos en 1.587 pero de los cuales ni la mitad residían realmente en el pueblo.
A estos vecinos se les reparten 40 SUERTES; cada SUERTE consistía en una casa o morada, 9 marjales de tierra de riego, 6 fanegas de secano, 6 peonadas de vida, 17 morales y dieciocho olivos con el cargo de pagar un censo perpetuo de población y un porcentaje de frutos.

En 1.752 se realiza el Catastro de Ensenada que arroja para Lentejí estas cifras: Hay 59 vecinos y 239 habitantes que habitan en 64 casas. Hay dos almazaras. Hay 342 marjales de riego, 221 fanegas de secano y 20,5 obradas de viña.

IGLESIA:
Antes de su construcción había una mezquita en el barrio morisco de Cartagima.
Es de estilo Mudéjar, se realizó entre 1.543 y 1.647 por el maestro albañil Francisco Rodríguez y la carpintería Juan de Mora de 1.542-47 que se le paga a su mujer e hijo 20.623 maravedí y la continua Francisco Fernández ó Hernández Los escudos los doró y pintó Alonso de Salamanca en 1.546.
De planta rectangular, primitivamente se estructuraba en tres naves, una central separada de la Capilla Mayor mediante un arco apuntado y dos naves laterales idénticas y comunicadas con la central por tres pares de arcos de medio punto. Torre cuadrada a la izquierda de la cabecera que se comunicaba con la nave izquierda.
Durante la guerra de los moriscos fue quemada, restaurada en el siglo XVII, se ciegan los arcos de comunicación de las naves laterales que quedan sin cubierta y dedicadas a cementerios y se deja solo la nave central construyéndole al final de ella un compás desde el que se accede a los cementerios.
Durante la invasión napoleónica esta iglesia, al igual que la de los pueblos vecinos fue expoliada por las tropas francesas.
Existió un retablo en la Capilla Mayor que era bastante bueno y que durante la guerra civil fue destruido y quemado.
En la década de los 70 se clausuran los cementerios y en la de los 80 el cementerio o nave derecha se ciega y se incorpora a la plaza de España.

LUGARES DE INTERÉS

Lo primero que nos sorprende en Lentejí, cuando lo visitamos, son sus maravillosos paisajes. La mezcla de montañas escarpadas, el verdor de la vega, y, al fondo, el mar, es un verdadero placer para el viajero.

Un paseo por sus calles estrechas, empinadas y zigzagueantes, de estructura típicamente alpujarreña, nos deleitan y seducen.

La iglesia, por su parte, data del siglo XVI, aunque ha sido muy transformada a lo largo de su historia. En un principio, tuvo tres naves separadas por arcadas, que más tarde se quedaron un una (la nave central), para usar las otras laterales como cementerios. Ya no lo son, y la nave izquierda se unió a la Plaza de España para ser ampliada.

La nave que forma la actual iglesia posee una armadura de par y nudillo con tirantes, y una cubierta ochavada sobre el presbiterio, que está separado del resto del templo por un arco toral apuntado, todo ello mudéjar y original.

En tiempos, y según testimonios de quienes lo conocieron, existió un magnífico retablo dorado (al parecer barroco), que fue destruido durante la Guerra Civil.