El nombre actual de la localidad Villlanueva. indica claramente su reconstrucción y su establecimiento tras la reconquista del Campo de Cariñena por Don Alfonso I el Batallador en 1.123, siéndole otorgado el fuero de Belchite en 1.142 para procurar que fuese habitada y repoblada por cristianos viejos.
Durante la Edad Media perteneció a la Encomienda que la Orden de Santiago tenía en Montalbán siendo su villa adelantada en la provincia de Zaragoza y todavía seguía siéndolo en 1.611, cuando nos visitó el viajero y cartógrafo portugués Juan Bautista Labanha.
Pocas parroquias como la de Villlanueva. tan ricas y bien dotadas según podemos saber por los
fondos de su archivo.