Eslava medieval. Eslava vino a ser uno de los lugares que Sancho el Mayor de Navarra dio a Ramiro I de Aragón, cuando hacia el fin de sus días procedió a la división de sus dominios entre los hijos. Un documento a datar posiblemente en el año 1035 fija así los límites de las tierras cedidas a Ramiro: todo el territorio comprendido entre Matidero y Vadoluengo, a excepción de Loarre y Samitier, que, con sus villas anejas, quedarían para su otro hijo Gonzalo, y a excepción, también, de Ruesta con sus villas y de Petilla de Aragón, las que tendría el primogénito García. Ahora bien, en la parte de Vadoluengo se mencionan expresamente como lugares cedidos a Ramiro I Aibar y Gallipienzo con todas sus villas, Leache, Sabaiza y Eslava con todas sus pertenencias, Alloz con Aztobieta, Arbonies y Burutáin con sus villas, Arazuri con las suyas, Sarriguren e Ibero asimismo con sus villas, Tuybar y Olaz y Echarri con las suyas y, en fin, Amillano y Arbeiza con las suyas. En Berrueza se mentan Ligiera y Taroca (¿Daroca de Rioja. en el partido de Logroño?), Bannios y Sotomalo (¿Somalo, del partido de Nájera, en la prov. de Logroño?). En Castilla, por último, Rubena. El diploma, en el que Sancho el Mayor habla en primera persona, obra en el A. H. N. (San Juan de la Peña, carp. 697, núm. 2, original). En éste viene escrito Stelaba. Aforado por D. Sancho el Fuerte en 1198; le concedió que cada casa le diese al año 5 sueldos para la fiesta de San Juan, y un cahiz de avena para la de la Asunción, y que los que tuviesen heredades en otros pueblos pagasen 18 denarios. La existencia ya finada de un castillo, está demostrada en el archivo de Comptos, en las obras de los Sres. Iturralde, Arigita, Madrazo, Ruano y Campión. El castillo de base rectangular fue según Zurita (libro X folio 332, vuelto), uno de los mandados demoler por Cisneros en 1516; se conserva un término denominado "el castillo", pero ni tan siquiera en pie, demostrando que el decreto de derrumbamiento tuvo cumplido efecto. En 1219 gobernaba esta fortaleza D. García Ximenez de Oharriz, personalidad que acompañó a D. Sancho el Fuerte en el victorioso episodio de las Navas de Tolosa. Sufrió considerablemente esta comarca en las luctuosas luchas de agramonteses y beaumonteses durante la XV centuria, precursoras de la muerte del Reino. En 1271 el rey D. Enrique tributó para siempre a los labradores de Eslava, todas las heredades que tenía en aquel término, con la pecha y censo, por 1.200 sueldos anuales, reteniendo el rey el pedido, hueste, cabalgada y toda colonia que aconteciese por homicidio, fuerza, quebrantamiento de camino o por cualquiera maleficio. En 1319, Felipe el Luengo concedió al monasterio de Leire 15 libras tornesas sobre las rentas de la villa de Eslava del valle de Aibar. Eslava fue uno de los pueblos comprendidos en el condado de Lerín cuando se creó en 1425 por el rey D. Carlos III. Fue donado por Carlos el Noble a su hija bastarda D.ª Juana y a su esposo D. Luis de Beaumont en el año 1425. La donación tuvo lugar con motivo de la boda y el Conde de Lerín y Condestable de Navarra recibió además otras villas navarras. En 1476 la pecha del lugar de Eslava, pertenecía, esto es, 18 libras y 15 sueldos al convento de Leyre, y el resto al Conde de Lerin, como heredero de su madre la Condesa de Lerín. En 1495 contaba el pueblo de Eslava 30 vecinos.