En
Herramélluri han existido asentamientos celtas, berones y
romanos, siendo, según una hipótesis no demostrada, «zona de vasconización tardía» donde no se hallan restos prerromanos vascones.
Los romanos conquistaron el asentamiento primitivo, denominado Oliva –existe una hipótesis que indica su origen no celtíbero y que los berones fueron uno de los
pueblos que migró de centro Europa asentándose en las riberas del Ebro, pese a ello los restos arqueológicos hallados coinciden en la mayoría de los casos con aquellos hallados en otras zonas inequívocamente celtíberas–,4 en torno al año 178 a. C. y le dieron el nombre de Libia. Según el lingüista Koldo Mitxelena, padre de la filología vasca, y cuya teoría avalaba en cierta medida el etnógrafo Julio Caro Baroja, los berones serían de etnia vasca con mezcla de celtíberos, pero hablarían euskera y poseerían también rasgos culturales tomados de los celtas. Está situado en el término de Las Sernas, lugar de fácil defensa, ya que estaba en lo alto del cerro del Piquillo y en la confluencia de los
ríos Tirón y Reláchigo.
El pretor
romano Tiberio Sempronio Graco fue el encargado de reducir las ciudades conjuradas contra el poder de Roma, una de las cuales parece que fue Oliva. Una vez conquistada, se acuñó la moneda
romana para pagar tributos a Roma. Durante las guerras civiles, Libia fue fiel a Pompeyo.
Herramélluri está ubicado cerca del yacimiento arqueológico de la antigua ciudad de Libia. Se han encontrado restos de la época anterior a
Cristo. El hallazgo más importante se produjo en 1905, cuando se encontró la Venus de Herramélluri, actualmente en el
Palacio Provincial.
En el cerro del Piquillo pueden contemplarse una necrópolis, vestigios de ánforas,
cerámicas, ruedas de
molino, tejas... y los restos de la antigua calzada romana.
La primera referencia documental de Herramélluri es del año 1080. Se trata de una donación de Muño Álvarez de Ilharraza al
monasterio de
San Millán de la Cogolla donde figura, entre los confirmantes, Nunno Ovecoz de Harramellori. 5 Otro documento de 1101 hace referencia a la donación de Sancha Vélez, por la que cedía a San Millán el monasterio de San Andrés, próximo a Villanueva, y todo lo que poseía en Erra Melluri y Oggaduri (
Ochánduri).
En 1790 Herramélluri fue uno de los municipios fundadores de la Real Sociedad Económica de
La Rioja, la cual era una de las sociedades de
amigos del país creadas en el siglo XVIII conforme a los ideales de la Ilustración.
En el siglo XVI se llamaba Herramélluri de los Condes.
