La peña sobre la que estuvo asentado el castillo tiene una altitud de 557 metros lo que la convierte en un lugar privilegiado para vigilar: La peña está colgada sobre un barranco en su cara sur con una caída vertical y en sus lados este y oeste con una fuerte pendiente de subida en los últimos 100 metros.

Los musulmanes erigieron una línea de torres[2]​ que vigilaban el tránsito natural hacia Zaragoza (Saraqusta) por el valle del Ebro y por lo tanto, es posible que los orígenes de esta atalaya, tan estratégica para la vigilancia y comunicación, pudiera remontarse a fechas del periodo en el que se organizó la frontera andalusí en la época Omeya.

Se podría plantear tres hipótesis posibles: Que el rey Sancho Garcés II, Sancho Abarca se hiciese con la atalaya que existía sobre la peña del Fraile en alguna de sus campañas por el Ebro y mantuviese la posición durante un periodo corto pero suficiente como para que su nombre (antrotopónimo) quedara en la tradición oral de los reinos y condados cristianos.

[8]​ Según el filólogo Marcelino Cortés,[9]​ Sancho Abarca en Tauste es un tautotopónimo, relacionado con valle o barranco.

Los cristianos que con el correr del tiempo reconquistaron el castillo, jamás osaron traspasar el obscuro pasadizo, y tantas veces lo intentaron, tantas veces se les apagaban las llamas de sus iluminaciones... Hasta aquí la leyenda...

Juan P. Esteban Chavarría publicó en 1911 en la revista "La Avalancha" un cuento titulado La mora encantada [15]​ basándose en este relato o leyenda, aunque como escritor aprovechó su imaginación para darle una versión propia y personificó los males del reino de Navarra en este personaje condenado a vivir oculto entre los pasadizos del viejo castillo de Sancho Abarca.

Ramón J. Sender (n.1901) vivió de niño en Tauste[16]​ (1911), puesto que su padre fue secretario del ayuntamiento , y dejó reflejado en sus obras literarias algunas tradiciones orales que escuchó de niño en esta villa zaragozana.