Como consecuencia de la conquista de Navarra por parte de las tropas castellanas, el rey Fernando el Católico ordenó derribar los restos que quedaban del castillo, demolición que fue llevada a cabo por el cantero Juan de Larrea, asistido por el capitán Guerrero.