Le palais était à l'origine une construction solide et stratégiquement placée, occupant la fin du bloc de logements à l'extrémité de la ville médiévale primitive. Il se compose donc de trois façades : celle qui donne sur la rue Barrenkalea, celle de la place San Martin et celle de Domingo Irala. Cette dernière est celle qui conserve les éléments de la fin du XVe siècle (gréements gothiques, consoles en pierre et fenêtres pointues).
À partir de 1725, la maison fut profondément remodelée, un étage élevé s'agrandit et les deux autres façades furent construites avec une profusion de grandes portes-fenêtres qui donnent sur la rue principale Barrenkalea et la place principale de la ville, un lieu de rencontres et de festivités ; le bâtiment s’ennoblissait ainsi et acquérait son caractère de palais actuel.