Nuévalos liegt in der Provinz Saragossa, genauer in der Comarca Comunidad de Calatayud, etwa 26 Kilometer südwestlich von Calatayud. Die Gemeinde erstreckt sich entlang der Straße A-202 und grenzt an den Stausee Embalse de la Tranquera. Zu ihrem Gebiet zählen neben dem Hauptort auch die Siedlungen Lugar Nuevo, Monasterio de Piedra und La Tranquera.
Die erste schriftliche Erwähnung von Nuévalos stammt aus dem Jahr 1156, als Raimund Berengar von Barcelona die Oberhoheit über den Ort an den Orden vom Heiligen Grab in Calatayud übertrug. Bereits 1228 bestand hier eine Kirche als Stiftung des Bischofs von Tarazona. Während des Krieges der Peter widerstand die Burg erfolgreich einem Angriff von Peter I. von Kastilien. Im Jahr 1372 bestätigte sich der Besitz des Ordens vom Heiligen Grab über Nuévalos.
Besonders bekannt ist die Gemeinde für das 1194 gegründete Kloster Piedra, das zu den Sehenswürdigkeiten zählt. Weitere historische Bauwerke sind die Ruinen der Burg, die einschiffige Kirche San Julián sowie mehrere Einsiedeleien. Prägend für die Landschaft ist zudem der vom Río Piedra gespeiste Stausee Embalse de la Tranquera. Auch die stillgelegten Salinen aus der Mitte des 20. Jahrhunderts gehören zu den markanten Orten der Umgebung.
