El edificio de mayor interés de Villanueva del Trabuco es la iglesia parroquial, construida a finales del siglo XVIII (1760) sobre la primitiva ermita de Santa María Egipcíaca (la cual data de 1645), reconstruida en 1953 y restaurada en 1993. En el exterior del templo, destaca su torre blanca, visible desde cualquier parte del pueblo, levantada sobre la puerta principal, así como su revestimiento de azulejos.

La fachada es de color blanco y amarillo albero. La portada tiene un arco de medio punto entre pilastras, con una cornisa en la parte superior, quedando enmarcado el arco a modo de alfiz. Tres ventanales con vidrieras se distribuyen en la parte superior de la fachada.

El altar mayor presenta un retablo muy sencillo, con las imágenes de la Virgen de los Dolores (centro), Sagrado Corazón (izquierda) y San José con el Niño (derecha).