Los arqueólogos que trabajaban en la Cueva de Nerja en 1959 descubrieron pinturas rupestres fechadas hace 42.000 años, lo que demuestra que los neandertales, y no el Homo sapiens, pudieron ser los primeros artistas de Europa. El sistema de cuevas de cinco kilómetros atraviesa la Sierra Almijara sobre Nerja, sus cámaras abovedadas alcanzan los 32 metros de altura y albergan columnas de calcita que comenzaron a formarse 800.000 años antes de las primeras huellas humanas. La entrada general a las cuevas cuesta 14 EUR en la taquilla de la Carretera de Maro, y los visitantes descienden 458 escalones para llegar a las galerías iluminadas que abren todos los días excepto las tardes de jueves y viernes, cuando el horario cierra a las 15:30. Los paquetes del tour por las Cuevas de Nerja y Frigiliana combinan el recorrido subterráneo con una parada en Frigiliana, el pueblo blanco encaramado a tres kilómetros del interior donde los trazados de calles moriscas sobreviven bajo capas de cal y terracota. El casco antiguo de Frigiliana serpentea cuesta arriba en giros de 90 grados, con callejones demasiado estrechos para los coches y fachadas de casas decoradas con placas de cerámica que narran la Rebelión Morisca de 1569. El pueblo se encuentra a 310 metros sobre el nivel del mar, y en los días despejados, la costa del norte de África aparece como una línea tenue a 150 kilómetros al sur, a través del mar de Alborán. Las excursiones de un día desde Málaga, Granada y los complejos turísticos de la Costa del Sol integran ambos sitios con una tercera parada en el Balcón de Europa, el paseo arbolado construido sobre la antigua muralla de la fortaleza de Nerja. El mirador se extiende 30 metros en el Mediterráneo sobre una cuña de roca que el Rey Alfonso XII bautizó durante una visita en 1885 tras un terremoto. Los operadores turísticos recogen a los pasajeros antes de las 09:00 para llegar a las Cuevas de Nerja a las 10:00, antes que los grupos de autocares de mediodía que abarrotan la cámara principal, donde los conciertos de verano aprovechan la acústica natural de la Sala de la Cascada. Los itinerarios guiados del tour por las Cuevas de Nerja y Frigiliana asignan 90 minutos bajo tierra y dos horas en Frigiliana, con traslados de vuelta que completan un circuito de ocho horas. Las salidas en grupos pequeños limitan la ocupación a 15 pasajeros, mientras que los tours en autocar desde la Costa del Sol suelen llevar 50. Las cuevas mantienen una temperatura constante de 19°C durante todo el año, y el descenso de 458 escalones requiere una movilidad moderada: no hay ascensores en la ruta turística que termina 60 metros por debajo del pabellón de entrada.