Archäologen, die 1959 in der Cueva de Nerja arbeiteten, entdeckten Wandmalereien, die auf ein Alter von 42.000 Jahren datiert wurden – ein Beweis dafür, dass Neandertaler und nicht der Homo sapiens die ersten Künstler Europas gewesen sein könnten. Das fünf Kilometer lange Höhlensystem durchzieht die Sierra Almijara oberhalb von Nerja; seine gewölbten Kammern erreichen 32 Meter Höhe und enthalten Calcit-Säulen, die 800.000 Jahre vor den ersten menschlichen Fußspuren zu wachsen begannen. Der allgemeine Eintritt in die Höhlen kostet 14 EUR an der Ticketkasse an der Carretera de Maro, und Besucher steigen 458 Stufen hinab, um die beleuchteten Galerien zu erreichen, die täglich außer an Donnerstagnachmittagen und Freitagnachmittagen geöffnet sind, wenn die Öffnungszeiten um 15:30 Uhr enden. Die Tour-Pakete zu den Höhlen von Nerja und Frigiliana verbinden die unterirdische Besichtigung mit einem Stopp in Frigiliana, dem weißen Dorf, das drei Kilometer landeinwärts liegt, wo maurische Straßenpläne unter Schichten von Kalk und Terrakotta überdauert haben. Frigilianas Casco Antiguo windet sich in 90-Grad-Kurven den Berg hinauf; seine Gassen sind zu schmal für Autos und die Fassaden der Häuser sind mit Keramikplaketten geschmückt, die von der Morisco-Rebellion von 1569 erzählen. Das Dorf liegt 310 Meter über dem Meeresspiegel, und an klaren Tagen erscheint die nordafrikanische Küste als schwache Linie 150 Kilometer südlich jenseits des Alborán-Meeres. Tagesausflüge von Málaga, Granada und den Ferienorten der Costa del Sol kombinieren beide Orte mit einem dritten Stopp am Balcón de Europa, der palmengesäumten Promenade, die auf der ehemaligen Festungsmauer von Nerja errichtet wurde. Der Aussichtspunkt erstreckt sich 30 Meter weit in das Mittelmeer auf einem Felsvorsprung, den König Alfonso XII. während eines Besuchs im Jahr 1885 nach einem Erdbeben benannte. Reiseveranstalter sammeln die Passagiere vor 09:00 Uhr ein, um die Höhlen von Nerja bis 10:00 Uhr zu erreichen, noch vor den mittäglichen Busgruppen, die die Hauptkammer füllen, in der Sommerkonzerte die natürliche Akustik der Sala de la Cascada nutzen. Geführte Tour-Routen zu den Höhlen von Nerja und Frigiliana planen 90 Minuten unter Tage und zwei Stunden in Frigiliana ein, wobei Rücktransfers eine achtstündige Rundreise vervollständigen. Kleingruppenausflüge begrenzen die Teilnehmerzahl auf 15 Personen, während Bustouren von der Costa del Sol oft 50 Passagiere befördern. In den Höhlen herrscht ganzjährig eine konstante Temperatur von 19 °C, und der 458 Stufen umfassende Abstieg erfordert eine mäßige Mobilität – es gibt keine Aufzüge auf der touristischen Route, die 60 Meter unter dem Eingangspavillon endet.