Nel sieglu XVI cuando Navarra foi conquistada por Fernando'l Católicu, este ordenó baltar los castiellos fronterizos de Navarra y ente ellos el de Castiellu Nuevu, polo qu'anguaño nun queda rastru dalgunu del castiellu que dio nome al pueblu.