En 1025 aparece mencionado en la Reja de San Millán, como el alfoz de Barrandiz, como uno de los alfoces o distritos en los que se dividía la Álava de esa época, y que tributaba 25 rejas de hierro al Monasterio de San Millán de la Cogolla.
En 1834 fue escenario durante la Primera Guerra Carlista, de los Fusilamientos de Heredia, por el que 118 prisioneros de guerra liberales fueron ejecutados por las tropas carlistas.
El pueblo tiene su origen en la Hermandad de Barrundia, originalmente compuesta por sólo una parte de los pueblos del actual municipio, Audicana, Dallo, Echábarri-Urtipiña, Heredia, Hermua, Larrea, Maturana, Ozaeta y Zuazola.
En 1880 absorbe el municipio de Guevara, con los pueblos de de Elguea, Etura, Guevara y Urízar.
En 1960 absorbe el municipio de Gamboa, con los pueblos Marieta-Larrinzar, Mendijur, Garaio y Zuazo de Gamboa.

FURGONETAS

Es de destacar la presencia de varias furgonetas de helados que se encuentran en las proximidades de la playa junto a las zonas de aparcamiento que hay.