Villanueva se asienta en la margen izquierda del río Huerva. En el siglo XIV, concretamente en 1375 pertenecía a la encomienda de Montalbán de la Orden de Santiago, estando documentado que en 1610 continuaba bajo la misma dependencia.
Dentro de su casco urbano destaca el edificio de la iglesia parroquial de Nuestra Señora de los Angeles, que se levanta con la cabecera cercana a la orilla del río.
Se trata de un edificio de grandes proporciones, construido en piedra sillar y mampostería, a excepción del hastial y la torre que lo fueron en ladrillo, obra del siglo XVI, seguramente sobre otra anterior de estilo románico. En la parte alta el típico recrecimiento en ladrillo con vanos, actualmente cegados, sirve de espacio para sanear y ventilar las bóvedas.