Los primeros pobladores de Benalmádena de los que se tienen datos, podemos situarlos en torno al período Solutrense del Paleolítico Superior, hace aproximadamente 18.000 años.