Presentamos los cambios paleogeográficos, paleoclimáticos y paleoambientales acontecidos en la costa mediterránea meridional de la Península Ibérica durante el Pleistoceno superior y comienzos del Holoceno, analizados a partir de la cartografía batimétrica y geomorfológica de la franja costera submarina del este de Málaga, del registro de la temperatura de la superficie del mar de Alborán obtenido en el sondeo MD95-2043 y de los datos radiométricos, paleobiológicos y arqueológicos proporcionados por el registro estratigráfico del yacimiento de la Cueva de Nerja (Nerja, Málaga, España). Este registro sedimentario, con doce etapas de erosión y sedimentación, se emplazó en las salas más exteriores de la cavidad entre los estadios finales del Pleistoceno superior y el Holoceno medio en un lapso cronológico comprendido entre 29600 y 3940 años cal BP. Durante ese tiempo, la posición del mar estuvo situada a diferentes cotas por debajo de su posición actual, lo que condicionó la emersión de una franja costera de diferente amplitud a lo largo del tiempo, en la que las poblaciones humanas que habitaron la Cueva de Nerja desarrollaron sus actividades. Igualmente se observa una notable variación en la temperatura superficial del agua del mar y una serie de cambios en la composición de la vegetación y la fauna de vertebrados e invertebrados explotadas por los habitantes de la Cueva de Nerja. En este contexto cabe señalar la presencia en el registro de la cavidad de diferentes especies marinas de latitudes septentrionales y aguas más frías, actualmente ajenas al Mediterráneo.