Con el paso del tiempo y la reforma de las fortificaciones de Pamplona este viejo castillo quedó embutido en las líneas defensivas de la ciudad por lo que Fernando el Católico manda levantar en 1513 una nueva fortaleza en el sector más al sur de la actual plaza, utilizándose para ello las piedras del viejo castillo.