Gli archeologi che lavoravano nella Cueva de Nerja nel 1959 hanno scoperto pitture rupestri risalenti a 42.000 anni fa: una prova che i Neanderthal, e non l'Homo sapiens, potrebbero essere stati i primi artisti d'Europa. Il sistema di grotte di cinque chilometri attraversa la Sierra Almijara sopra Nerja, le sue camere a volta raggiungono i 32 metri di altezza e contengono colonne di calcite che hanno iniziato a formarsi 800.000 anni prima dei primi passi umani. L'ingresso generale alle grotte costa 14 EUR presso la biglietteria su Carretera de Maro, e i visitatori scendono 458 gradini per raggiungere le gallerie illuminate aperte tutti i giorni eccetto i pomeriggi di giovedì e venerdì, quando l'orario termina alle 15:30. I pacchetti del tour delle Grotte di Nerja e Frigiliana abbinano la traversata sotterranea a una sosta a Frigiliana, il villaggio bianco arroccato a tre chilometri nell'entroterra dove i piani stradali moreschi sopravvivono sotto strati di calce e terracotta. Il casco antiguo di Frigiliana si snoda in salita con curve a 90 gradi, i suoi vicoli troppo stretti per le auto e le facciate delle case decorate con piastrelle in ceramica che raccontano la ribellione dei Moriscos del 1569. Il villaggio si trova a 310 metri sopra il livello del mare e, nelle giornate limpide, la costa nordafricana appare come una debole linea a 150 chilometri a sud attraverso il Mare di Alborán. Le escursioni giornaliere da Málaga, Granada e dai resort della Costa del Sol integrano entrambi i siti con una terza sosta al Balcón de Europa, il lungomare fiancheggiato da palme costruito sopra l'antico muro della fortezza di Nerja. Il punto panoramico si estende per 30 metri nel Mediterraneo su un lembo di roccia che il Re Alfonso XII nominò durante una visita nel 1885 in seguito a un terremoto. Gli operatori turistici accolgono i passeggeri prima delle 09:00 per raggiungere le Grotte di Nerja entro le 10:00, prima dei gruppi in pullman di mezzogiorno che affollano la camera principale dove i concerti estivi sfruttano l'acustica naturale della Sala de la Cascada. Gli itinerari guidati del tour delle Grotte di Nerja e Frigiliana prevedono 90 minuti nel sottosuolo e due ore a Frigiliana, con trasferimenti di ritorno che completano un circuito di otto ore. Le partenze per piccoli gruppi limitano l'occupazione a 15 passeggeri, mentre i tour in pullman dalla Costa del Sol trasportano spesso 50 persone. Le grotte mantengono una temperatura costante di 19°C tutto l'anno e la discesa di 458 gradini richiede una mobilità moderata: nessun ascensore serve il percorso turistico che termina 60 metri sotto il padiglione d'ingresso.