En el flanco oriental, el rey de Navarra contaba con un imponente castillo-palacio que reforzaba las defensas de Viana en esa esquina, pero que también se defendía hacia el interior de la ciudad.