En lo alto de un saliente rocoso sobre el río Piedra se alza la Iglesia de San Julián y Santa Basilisa, uno de los símbolos históricos y culturales más destacados de Nuévalos. Su construcción, que combina elementos de la Edad Media con reformas posteriores, se integra perfectamente en el paisaje, dando la sensación de que la iglesia emerge de la roca misma.

El torreón mudéjar, con frisos de ladrillo y vanos decorativos, y su interior de nave única con retablos y tallas de los siglos XVI y XVII, permiten al visitante disfrutar de la devoción, la historia y el arte tradicional aragonés. La iglesia se conserva como un testimonio vivo de la vida religiosa y cultural del pueblo, ofreciendo además unas vistas espectaculares del valle del río Piedra.