Les archéologues travaillant dans la Cueva de Nerja en 1959 ont découvert des peintures murales datées par la suite de 42 000 ans — preuve que les Néandertaliens, et non les Homo sapiens, pourraient avoir été les premiers artistes d'Europe. Le système de grottes de cinq kilomètres traverse la Sierra Almijara au-dessus de Nerja, ses chambres voûtées atteignant 32 mètres de hauteur et contenant des colonnes de calcite qui ont commencé à se former 800 000 ans avant les premiers pas humains. L'entrée générale aux grottes coûte 14 EUR au guichet de la Carretera de Maro, et les visiteurs descendent 458 marches pour atteindre les galeries illuminées qui sont ouvertes tous les jours sauf les jeudis et vendredis après-midi, où les horaires ferment à 15h30. Les forfaits de visite des grottes de Nerja et Frigiliana associent la traversée souterraine à un arrêt à Frigiliana, le village blanc perché à trois kilomètres à l'intérieur des terres, où les plans de rues mauresques subsistent sous des couches de chaux et de terre cuite. Le casco antiguo de Frigiliana serpente en montée avec des virages à 90 degrés, ses ruelles trop étroites pour les voitures et ses façades de maisons décorées de plaques en céramique relatant la rébellion morisque de 1569. Le village se situe à 310 mètres au-dessus du niveau de la mer, et par temps clair, la côte nord-africaine apparaît comme une ligne ténue à 150 kilomètres au sud à travers la mer d'Alboran. Les excursions d'une journée au départ de Málaga, Grenade et des stations balnéaires de la Costa del Sol intègrent les deux sites avec un troisième arrêt au Balcón de Europa, la promenade bordée de palmiers construite au sommet de l'ancien mur de la forteresse de Nerja. Le point de vue s'étend sur 30 mètres dans la Méditerranée sur un coin de roche que le roi Alphonse XII a nommé lors d'une visite en 1885 après un tremblement de terre. Les voyagistes récupèrent les passagers avant 09h00 pour atteindre les grottes de Nerja à 10h00, avant les groupes en autocar de midi qui encombrent la chambre principale où les concerts d'été utilisent l'acoustique naturelle de la Sala de la Cascada. Les itinéraires guidés de la visite des grottes de Nerja et Frigiliana allouent 90 minutes sous terre et deux heures à Frigiliana, avec des transferts de retour complétant un circuit de huit heures. Les départs en petit groupe limitent l'occupation à 15 passagers, tandis que les visites en autocar depuis la Costa del Sol en transportent souvent 50. Les grottes maintiennent une température constante de 19°C toute l'année, et la descente de 458 marches nécessite une mobilité modérée — aucun ascenseur ne dessert le parcours touristique qui se termine 60 mètres sous le pavillon d'entrée.