Edificada sobre un templo anterior, al igual que en otras poblaciones de Sierra de Gata, el edificio actual es del siglo XVI. Su torre es una de las mejores y más bellas torres del siglo XVI que se conservan en la provincia de Cáceres.
La entrada de los pies posee un arco apuntalado cuyos salmeres son de estirpe gótica y encima de él se puede ver un rosetón polilobulado.
En el presbiterio se puede contemplar una magnífica bóveda de crucería estrellada que le da un aire señorial al templo y al retablo mayor que preside el interior de la parroquia.
El Cristo de la Salud de Villanueva de la Sierra es una talla de mediados del siglo XVII y hasta hace bastante años se veneraba en la ermita del mismo nombre, hasta que fue traslada a la parroquia. Su aspecto actual se debe al haber quedado ennegrecido por un incendio hace unos años.
Otra imagen que se conserva en la parroquia es una talla de un Cristo Yacente con los brazos articulados y cuya realización es del siglo XVII.
El interior del templo conserva, afortunadamente a pesar de haber sido reformado su suelo, bellos ejemplos de laudas sepulcrales de un pasado señorial.
En el interior de la parroquia podemos observar un solemne púlpito de piedra berroqueña perfectamente labrado, al que se accede por una pequeña escalinata de cantería tallada en piedra de la zona.
En una de las ventanas exteriores se aprecia un esgrafiado muy similar al que nos podemos encontrar en la fachada de la parroquia de Hernán Pérez.
La torre de la escalera que da acceso al campanario de la la iglesia es uno de los más atípicos que se puede encontrar en toda Sierra de Gata y es gemelo del que podemos ver en la parroquia de Guijo de Galisteo.
