Villanueva De La Torre, desde los momentos sucesivos a la Reconquista de la zona a los árabes, se encuadró en el Común de la Tierra de Guadalajara, con categoría de aldea.
El haber sido lugar de paso durante muchos siglos, de gentes importantes, guerreros y viajeros, le ha hecho abierta y lúcida.
La iglesia parroquial, dedicada a la Virgen María. Se trata de una construc-ción del siglo XVI en su primera mitad, situada en alto sobre el pueblo.
Luce una portada de escuetas líneas da paso al interior, de una sola nave y cubierta de alfarje sencillo, de madera, con tirantes.
En el extremo noroccidental, a los pies del templo, se alza una torre de tres cuerpos, en fábrica de ladrillo, sillar y sillarejo, que da nombre al pueblo.