Las primeras evidencias de poblamiento en las tierras del actual término municipal de Benaoján datan de hace unos 250.000 años, cuando grupos de Homo heidelbergensis utilizaban los valles transversales de la Sierra Bética para desplazarse entre las costas y el interior de Andalucía.