Historisk var Nuévalos en del af Calatayud-samfundet, idet dets område administreres af kommandørerne i Helliggravsorden af Calatayud.
Byen havde et slot, som kastilianerne undlod at tage i de krige i det fjortende århundrede, hvor de beslaglagde en god del af de aragonesiske grænsefæstninger.
Hovedtårnet og det murede kabinet er integreret i sognekomplekset og forvirrer det religiøse og det militære arbejde.