En el siglo XVI cuando Navarra fue conquistada por Fernando el Católico, este ordenó derribar los castillos fronterizos de Navarra y entre ellos el de Castillo-Nuevo, por lo que actualmente no queda rastro alguno del castillo que dio nombre al pueblo.