Al igual que Alda, perteneció a los Gaona desde 1367. Los Lazcano, establecidos en el vecino pueblo de Contrasta, construyeron en Ullíbarri un Palacio en el siglo XVI y residieron durante un tiempo en el pueblo. Hoy en día, ese Palacio es una casa de labor, pero conserva algunos elementos originales de la época.

El templo de San Juan Bautista es del siglo XVI. Su retablo, obra también del salvaterrano Pedro de Larrea, es uno de los ejemplares más bellos del renacimiento romanista alavés.

A escasos metros del pueblo, se encuentra la ermita románica de Andramari, donde se venera una bonita imagen de la Virgen, del siglo XIV.