Los restos arqueológicos más antiguos encontrados en el municipio datan de la etapa Neolítica y del periodo del Cobre, y fueron encontrados en el yacimiento de la cueva de Humosa. No obstante, la realidad histórica se inicia con los árabes, de cuya época quedan suficientes vestigios en modelos de construcción, urbanismo, torreones y un aljibe En 1488, durante la conquista de Almería por los Reyes Católicos, se producen las capitulaciones de los lugares del río Almanzora y Sierra de los Filabres y a continuación Purchena, Urracal y Olula del Río son entregados en señorío a Luis de la Cerda, duque de Medinaceli, permaneciendo en su poder hasta 1560, en que pasan a ser tierras propiedad de la Corona, pero vendidas posteriormente a Miguel Serrano, hombre que se distinguió por la pacificación en la revuelta de los moriscos. Según decía H. de Jorquera (en Lentisco): «En sitio deleitoso y agradable para la vista y con buena fortaleça, en dicho valle del Almançora, está la villa de Oluia a quien las aguas del río la fructifican, con que abunda de todo mantenimiento siendo su cría de seda muy buena, frutas y legumbres. Habítanla cien vecinos con una parroquia diócesis de Almería.»