Villanueva de Gómez posee una iglesia de estilo gótico-renacentista construida entre los siglos XIV-XVII de esta queda una pequeña parte de su estructura de piedra a causa de un incendio que sufrió.

La iglesia de Santa María la Mayor fue construida en tres fases:

• La primera, a la que correspondería la estructura hecha con rafas de ladrillo y tapial con una puerta de arcos concéntricos adornada con bolas y con el escudo del obispo Carrillo de Albornoz, es de finales del siglo XIV y principios del siglo XV.
• La segunda corresponde al encargo que Gómez Dávila, señor de la villa, primer marqués de Velada, hizo en el siglo XVI a Juan Rodriguez y que quedó inacabado.
• La tercera es la realizada por Juan de Aguirre, Juan de Mondragón y Juan de Plasencia, también en el siglo XVI.

El templo se incendió hace años y solo quedan sus restos. Para sustituirlo se construyó una iglesia nueva de ladrillo visto.