La Iglesia de Nuestra Señora de la Asunción es un edificio de buenas proporciones ampliado en el siglo XVI, tiene un carácter singular por su ubicación y por sus su torre con husillo.
Exteriormente la nave es de planta rectangular, realizada en mampostería encalada con sillares en las esquinas, contrafuertes y elementos singulares, que se estrecha y eleva en la cabecera. A los pies, en el lado de la Epístola, se encuentra la torre Campanario, elemento hueco ejecutado íntegramente en sillería de granito, que cuenta con un husillo circular que contiene la escalera de caracol por la que se accede. Sobre la iglesia Original en pleno siglo XVI se ejecutan obras para ampliar la altura de la nave, la cabecera y la soberbia torre campanario.
La iglesia posee dos portadas, la de los pies con un arco apuntado gótico sobre el que se sitúa un bello rosetón polibulado y dos ventanas con arcos de medio punto rebajados, en el lado del Evangelio custodiada por dos grandes contrafuertes, un tejaroz de madera y una bella escalinata tenemos una portada de medio punto enmarcada en un bello alfiz quebrado. Destacan también los diversas “ventanas” de los laterales enmarcadas con bellos esgrafiados realizados allá por el 1793.
El interior De la Iglesia, encalado con diseño de sillería, es bastante espacioso.
La nave rectangular se divide en 4 tramos por bellos arcos diafragma de medio punto que se apean en pilares, siendo su cubierta de madera. En el tramo de los pies se ubica el coro cuya estructura de madera se apoya en un arco escarzano de granito que se integra en el arco diafragma y la capilla bautismal, bajo la Torre hueca, cubierta por una bóveda de arista. Como elemento singular tenemos el púlpito (XVI) ejecutado en granito bellamente decorado, el tornavoz barroco de madera (XVIII) que lo cubre y en el suelo una serie de laudes sepulcrales de estirpe gótica que datan del siglo XVI.
El abside, más estrecho y alto, se abre con un arco ligeramente apuntado, estando cubierto por una bóveda de crucería estrellada integramente ejecutada en granito. La sacristía, cubierta por una bóveda de cañón, custodia en su interior un bello lavabo berroqueño. En este espacio se encuentra reubicada la bella Pila bautismal (XVI) de granito, bellamente decorada.
La iglesia de Villanueva custodia en su interior interesantes ejemplos de imaginería, cuenta con 5 bellos retablos de madera dorados y policromados. El retablo mayor, siglo XVII, presidido por la Virgen de la Asunción, junto a este se sitúan Santa Julita y San Quirico patronos de la Villa, en la embocadura de la capilla mayor se sitúan dos de estilo clasicista, siglo XVIII, en el lado del evangelio dedicado a la virgen del Carmen y en la epístola a la Inmaculada. Otros dos retablos decoran, enfrentados, los laterales de la nave.
Destacan, en la Capilla Bautismal, la Imagen del Cristo de la Salud (XVII) que se veneraba en su antigua ermita, muy renegrida por haber sufrido los efectos de un incendio algo que remarca aún más su expresividad barroca y el Cristo yacente articulado, también barroco.