El territorio que ocupa la provincia de Málaga estuvo habitado desde tiempos remotos, como prueban el conjunto de dólmenes de Antequera, las pinturas rupestres de la Cueva de Nerja, las primeras conocidas de la humanidad con más de 40 000 años de antigüedad, las de la Cueva de la Pileta en Benaoján y la Cueva del Tesoro en Rincón de la Victoria.