Puede ser un castillo que se ve a lo lejos desde la A2, por ahí por Granja de San Pedro, pasado Ariza antes de llegar a Santa María de Huerta? Estará en la muga entre Aragón y Castilla (y, por lo que dices, en la misma raya), entre las provincias de Zaragoza y Soria.