En 1086 Alvaro Vélaz de Caicedo entrega a San Millán de la Cogolla, ante el obispo Fortunio de Alava, varios bienes que posee en Estabillo. Se sabe que en 1270 era una aldea de Treviño y que gozaba del fuero de esta villa (Ref. "D. G. H. R. A.", t. I, p. 264). El 9 de febrero de 1338 se hizo una escritura entre D. Lope de Mendoza, señor de Llodio, y Roy Pérez de Abecia, vecino de Estabillo. Por ella consta cómo D. Lope de Mendoza dio a Roy Pérez, a cambio de un "Rozin Ordano", todo el patronato, divisa, derecho y señorío que tenía en Armiñón, con los solares, hierbas, pastos, frutos, etc., declarando ser sin perjuicio del derecho que los de Estabillo y Treviño tenían a pacer sus ganados en todo el término de Armiñón y a cortar espliego. En una sentencia dada por el alcalde de Vitoria en el año 1375, consta cómo Pedro de Manrique, señor de Treviño, vendió a Juan Hurtado de Mendoza la aldea de Estabillo, con todos sus privilegios y exenciones. Existe otra escritura otorgada en Armiñón el 15 de noviembre de la era de 1385, en la cual consta cómo Lope Fernández de Gauna, morador de Apellániz, vendió a Roy López, vecino de Estabillo, un pie de casa fuerte que tenía en Armiñón con todos los solares, piezas, montes que le pertenecían, al precio de 4.000 maravedís. Existe una escritura dada en Armiñón el 11 de setiembre de la era de 1477. Está dada a favor de Lope Díaz de Ugarte, morador de Estabillo, por Roy Martínez; por ella se vende un pie de casa fuerte con piezas, solares, postas y señorío, sitas en dicho lugar, a los vecinos y moradores de Estabillo al precio de 5.000 maravedís. La judería de Estabillo aparece citada en el año 1474, en el que los judíos de Estabillo pechan con la aljama de Miranda de Ebro. Nuevamente vuelven a pechar en el año 1485. Por el testimonio de Juan Ibáñez de Subijana, escribano del concejo de la villa de Treviño, que lleva fecha del 22 de mayo de 1504, se reconoce que la aldea de Estabillo no estaba unida ya a Treviño, pues se dice: "en la aldea de Estabillo, aldea que fue de la dicha villa de Treviño". Este testimonio se dio con motivo de la resistencia que se puso a Gómez Manrique, adelantado mayor de Castilla, que quería extender su jurisdicción a Estabillo y Treviño. Ref. Joaquín José de Landazuri: Compendios Históricos de la ciudad y villas de Álava, Vitoria, 1928, pp. 83-84.