Existen numerosos restos de utillaje lítico paleolítico a lo largo y ancho de la cuenca del río Guadalteba, señal de la presencia de bandas de cazadores-recolectores que aprovecharían los recursos alimenticios y de todo tipo que les proporcionaba la zona, como demuestran yacimientos como la Cueva de las Palomas, con pinturas esquemáticas localizadas en su interior.