Arqueólogos que trabalhavam na Cueva de Nerja em 1959 descobriram pinturas rupestres datadas posteriormente de 42.000 anos atrás — evidência de que os Neandertais, e não o Homo sapiens, podem ter sido os primeiros artistas da Europa. O sistema de cavernas de cinco quilómetros atravessa a Serra Almijara acima de Nerja, as suas câmaras abobadadas atingindo 32 metros de altura e contendo colunas de calcite que começaram a formar-se 800.000 anos antes dos primeiros passos humanos. A entrada geral para as cavernas custa 14 EUR na bilheteira na Carretera de Maro, e os visitantes descem 458 degraus para chegar às galerias iluminadas que abrem diariamente, exceto nas tardes de quinta e sexta-feira, quando o horário termina às 15:30. Os pacotes de tour pelas cavernas de Nerja e Frigiliana combinam o trajeto subterrâneo com uma paragem em Frigiliana, a aldeia branca situada a três quilómetros no interior, onde os planos de rua mouriscos sobrevivem sob camadas de cal e terracota. O casco antigo de Frigiliana serpenteia colina acima em curvas de 90 graus, os seus becos são estreitos demais para carros e as fachadas das casas decoradas com placas de cerâmica que relatam a Rebelião Mourisca de 1569. A aldeia fica a 310 metros acima do nível do mar e, em dias claros, a costa norte-africana aparece como uma linha ténue 150 quilómetros a sul através do Mar de Alborão. As viagens de um dia a partir de Málaga, Granada e resorts da Costa del Sol integram ambos os locais com uma terceira paragem no Balcón de Europa, o passeio arborizado construído sobre a antiga muralha da fortaleza de Nerja. O miradouro estende-se 30 metros pelo Mediterrâneo num cunho de rocha que o Rei Afonso XII nomeou durante uma visita em 1885 após um terramoto. Os operadores turísticos recolhem os passageiros antes das 09:00 para chegar às Cavernas de Nerja até às 10:00, antes dos grupos de autocarro do meio-dia que lotam a câmara principal onde os concertos de verão utilizam a acústica natural da Sala de la Cascada. Os itinerários guiados do tour pelas cavernas de Nerja e Frigiliana alocam 90 minutos subterrâneos e duas horas em Frigiliana, com transferes de regresso completando um circuito de oito horas. As saídas em pequenos grupos limitam a ocupação a 15 passageiros, enquanto os tours de autocarro a partir da Costa del Sol transportam frequentemente 50. As cavernas mantêm uma temperatura constante de 19°C durante todo o ano, e a descida de 458 degraus requer mobilidade moderada — não existem elevadores no percurso turístico que termina 60 metros abaixo do pavilhão de entrada.