Enero de 2002. En las excavaciones del parking de la Plaza del Castillo se localiza una estructura amurallada de época medieval que recorre la plaza de norte a sur y que no se corresponde con ninguna construcción conocida.

Enero 2018. En las obras de construcción de un nuevo edificio, bajo el bar Tropicana de la Plaza del Castillo, se localiza parte de una torre circular y del muro del que parece ser el castillo de Luis el Hutín.

Las partes de un castillo medieval

Por regla general los castillos medievales estaban rodeados de una muralla y en su interior albergaba como mínimo un patio de armas o plaza y una torre, generalmente denominada del homenaje. En el patio de armas había diversas estancias relacionadas con la vida del castillo. La muralla disponía de almenas a modo de torres de protección, y puertas. El de Luis el Hutín contaba al menos de tres puertas.

120 metros Es la longitud que tenía el tramo de muralla hallado en el año 2002. Además, su anchura era de 3,90 metros. Pegado a ella salió también a la luz una torre de planta rectangular de 8,5 x 12 x 8,5 metros de lado, con muros de 3,5 metros.

Luis Hutín (1289-1316) era hijo de Felipe IV de Francia y Juana I de Navarra. Accedió al trono de Navarra en 1305 como Luis I, aunque no visitó el reino hasta el año 1307 para jurar sus fueros, después de que los nobles, el clero y las villas amenazaran con no obedecer a ningún gobernador si el rey no aparecía. Al trono de Francia no llegó hasta 1314 como Luis X. Murió envenenado.

ese año Luis el Hutín encarga la construcción del primer castillo que tendría Pamplona. Florencio Idoate escribió que las obras fueron encomendadas a Belenguer Cruzat y a Martín de Roncal.

A los canteros se les permitió coger piedra de la Navarrería, que había quedado destrozada tras la guerra de 1276, y de algunas canteras.