Casa fuerte del siglo XV que defendía desde su fachada exterior la segunda muralla medieval de Vitoria.Fue construida en 1202 por el rey Alfonso VIII de Castilla en la ladera occidental de la colina, donde unos años atrás en 1181, Sancho VI el Sabio de Navarra había fundado la villa de Vitoria.

Dicha muralla tenía al río Zapardiel, hoy canalizado bajo las calles Siervas de Jesús y Diputación, de foso natural. El palacio-torreón fue reconstruido en el siglo XVI por Don Andrés Martínez de Iruña, que le puso el nombre de su hija, Doña Ochanda de Iruña y Álava.