Il s'agit d'une des constructions les plus importantes de la zone. De style baroque, il date probablement du XVIIe siècle.
Le patronyme Arizabalo est rattaché à Pasaia pratiquement depuis son origine et on pourrait presque s'aventurer à affirmer que c'était le nom d'une des premières familles qui peuplèrent cet endroit. Le chroniqueur Lope de Isasti écrivait en 1625 que le port s'appela un temps «Arrizabala», une expression basque qui faisait sans doute référence aux énormes roches qui flanquent l'entrée extérieure du port et qui a une grande similitude avec le nom de cette famille.
La maison qui porte aujourd'hui le blason d'armes d'Arizabalo est assise sur un terrain qui avait appartenu aux Navejas, des capitanes et des constructeurs de nefs. En 1625, Ana Navejas épousa Adrián Arizabalo, le héros de Socoa et il est possible qu'ils s'installèrent dans cette maison.
En 1829, les jésuites français y installèrent un collège, qui concédait jusqu'à des diplômes universitaires. En 1857 s'y installa une partie de la légendaire Usine Royale de Porcelaines de Pasaia. A la fin du XIXe, la société Mercader et Fils, qui se consacrait au commerce maritime, vint occuper la maison. La firme Mercader la vendit en avril 1927 à l'entreprise PYSBE (Pêcheries et Séchoirs de Morue d'Espagne, S.A.), comme bureaux des installations industrielles que cette entreprise ferait construire dès lors dans le quartier attenant de Bizkaia et qui ont fonctionné jusqu'à une date récente. Cette longue tradition d'utilisation commerciale et industrielle de la Maison, même si elle en a modifié la structure intérieure, a respecté la structure extérieure.
C'est un magnifique édifice de plan sensiblement carré avec toiture à quatre versants. La façade principale possède une composition symétrique, les mêmes ouvertures se répétant aux trois étages supérieurs: quatre balcons avec parapet à chaque étage (mur protecteur, balcon, fermeture inférieure d'une ouverture où l'on peut s'appuyer pour regarder à l'extérieur). Au centre apparaît un magnifique blason à orle (ornement qui l'entoure), où figurent deux tours; la partie supérieure montre un heaume empanaché (plumes dans la partie vide). On observe aussi un avant-toit sculpté qui ceint l'édifice sur ses quatre façades. Cette architecture, de style baroque, semble répondre au type de maisons-palais basques du baroque.
Après la dernière réhabilitation de ce palais, cet édifice est depuis mai du 2008, l'actuelle mairie de Pasaia.