No son demasiado abundantes los yacimientos paleolíticos en la provincia, siendo al más antiguo de ellos el de Cueva de Zájara I, en Cuevas del Almanzora y el Monumento natural Cueva de Ambrosio, de gran importancia para la datación del arte rupestre paleolítico.