El castillo demolido de Castillonuevo Historical milestone · Castillonuevo/Gazteluberri, Sangüesa, Navarra Image of Castillonuevo/Gazteluberri, not of the place itself. The municipality takes its name from the medieval fortress that gave rise to it, with castellans documented since the 13th century and a garrison of ten crossbowmen in 1362. In the 16th century, Fernando the Catholic ordered the destruction of Navarre's border castles, including this one, of which no visible remains survive today. Photo: Jialxv (CC0) What to see and do in Castillonuevo/Gazteluberri