Son histoire nous remonte à une très ancienne maison-entrepôt d’époque médiévale au bord de l’estuaire de l’Urola appartenant à la municipalité de Cestona.

Cet endroit a acquis une très grande importance au XVe siècle, puisque depuis le forge d’Iraeta, les chariots chargés de fer transformé montaient vers le quartier d’Arroa et une fois passée la douane située dans cette dernière municipalité, ils descendaient, à forte pente, à la maison-entrepôt de Bedua, située à quelques mètres de l’actuel restaurant, ferme à cette époque-là. Bientôt, le passage de Bedua est devenu un embarcadère obligatoire de tous les forges du bassin de l’Urola.

De nos jours, la construction d’époque médiévale de la maison en toit à quatre versants, des arcs en plein cintre et construite tout entière en pierre, est encore bien visible.

De cette manière et quelques ans plus tard, la famille Iriondo a profité de l’endroit singulier et a décidé de transformer Bedua en un magnifique restaurant et de profiter de la matière première que les sols fertiles des alentours leur offraient.

À ses débuts, on ne l’ouvrait qu’en été et les vacanciers venaient en barque depuis Zumaia en faisant honneur à la tradition de profiter d’une bonne omelette espagnole et des poivrons verts avec une bouteille de cidre.

La cuisine était, au début, composée de Jose Mari Iriondo (propriétaire du restaurant) en compagnie de sa femme Isabel Antia.  Actuellement, leur fils Xavier, après avoir fini ses études professionnelles en cuisine et avoir colaboré dans différents restaurants de renom, s’y est incorporé en apportant une cuisine innovatrice.