Ifølge de nylige arkæologiske opdagelser af Cueva de Nerja stammer de første bosættere fra palæolitikum til bronzealder, der passerer gennem epipaleolitikum og neolitikum, med vigtige menneskelige rester tilhørende Cro-Magnon.
De første historiske indikationer om Naricha- eller Narija-gården er fra perioden med arabisk herredømme. Det må i nogle aspekter have afhang af Vélez Málaga, ligesom andre steder i området, selvom det ikke betyder, at det ikke havde sin egen enhed. Faktisk havde den sin egen fæstning, der lå i området i dag kendt som Pago del Castillo Alto, hvor denne arabiske befolkning var placeret. Nogle rester af det kan ses i vinklen dannet af Frigiliana-stien, ved dens korsvej med Cantera-kvarteret.
Et tårn blev bygget på kysten i det XNUMX. århundrede, svarende til dem, der findes andre steder på kysten.
Da muslimerne i Vélez i 1487 definitivt overgav sig til den katolske konge, blev de fulgt i denne handling af indbyggerne i det meste af Axarquía. I Christian Chronicles er denne handling relateret og blandt de nævnte steder nævnes Narija, vores Nerja.
Efter maurernes oprør, allerede i det XNUMX. århundrede, blev der bygget en ny fæstning på stedet besat af kysttårnet Balcón de Europa, som senere vil blive revet ned af franskmændene i det XNUMX. århundrede. Omkring det var befolkningen, der havde besluttet at opgive sin oprindelige placering, koncentreret.
I det XNUMX. århundrede blev eremitaget for Vor Frue af sorger bygget, et fristed dedikeret til byens skytshelgen. Dette tempel indeholder fresker, der dækker dens kuppel i Granada-stil..
I 1655 nåede befolkningen op på 400 indbyggere, og gaderne Carmen, Iglesia, El Tajillo, Puerta del Mar, Plaza de Cavana, Calle del Corralón, i dag Gómez, har en bymæssig krop, og Granada Street begynder at blive sporet.
I 1660, da borgmesteren var D. Antonio de Villavicencio, beordrede kongen opførelsen af Torre de los Guardas, i dag Balcón de Europa. I 1697 blev den første fase af sognet El Salvador afsluttet.
Den 25. december 1884 var der et kæmpe jordskælv og i anledning af disse ubehagelige begivenheder kom HM Kong Alfonso XII til
besøge det berørte område. Efter at have beundret "batteriets" promenade kaldte han det officielt "Europas Balkon". Det fik også behandling af "Excellence" til byrådet.
I løbet af de første to årtier af det 1930. århundrede blev vejen til Frigiliana bygget, og Paseo Balcón de Europa blev urbaniseret. I 1950 blev gaderne Balcón de Europa og Calle de la Cruz og Granada endelig færdiggjort. I XNUMX blev Kommunemarkedet indviet.
Opdagelsen af Cueva de Nerja i 1959 er et symbol på den nye start, og så kommer den store turistudvikling, der bringer fremskridt og velstand, og som ændrer udseendet af det sociale liv i Nerja.