El caserío se levanta coronando un espolón rocoso que domina la confluencia de los ríos Ortiz y Piedra. Desde el curso de este último, que llega encañonando entre las mismas paredes calcáreas que flanquean su cauce en el parque del célebre monasterio, la panorámica de Nuévalos resulta espectacular. Sobre unos potentes estratos de calizas que descienden en fuerte pendiente hasta el río se alza el templo parroquial, dedicado a San Julián, con su torre de tonos tostados presidiendo el caserío.

La villa históricamente formó parte de la Comunidad de Calatayud, siendo encomienda de la Orden Santo Sepulcro. Contó con un castillo, que durante la Guerra de los Dos Pedros, en el s. XIV, los castellanos no lograron tomar aunque se apoderaron de buena parte de las fortalezas aragonesas fronterizas. La torre principal y el recinto amurallado se integran en el conjunto parroquial confundiéndose la obra religiosa y la militar. Hay otra torre fortificada en la parte baja del pueblo que mira a la carretera, surgiendo entre muros cubiertos de hiedra este torreón defensivo es el resto más notable que la panorámica del pueblo ofrece cuando se contempla desde el norte. El caserío tradicional, amplio y formado por viviendas apretadas con tonos de cal y de tierra se arremolina en torno a la iglesia y paseando por sus calles nos encontramos con edificios de indudable encanto como es el caso de la Casa  Rectoral, un palacio del XVII con un interesante patio en su interior.