La más antigua testimoniada es el castillo de San Cristóbal, que fue arrasado en 1276 por el señor de Beaujeu tras destruir la ciudad la ciudad vieja de Pamplona en la “Guerra de la Navarrería”.