A finales del siglo XV se construyeron la cabecera y la capilla contigua, de Santa Catalina, fundada en 1497 por el bachiller Juan Fernández, cura del municipio y arcipreste de Fuentidueña.

Durante la segunda mitad del siglo XVI se empezaron a realizar las obras de la segunda etapa, bastante despacio, hasta el punto que a comienzos del siglo XVII todavía se estaban construyendo las naves.

[2]​ La iglesia tiene coro alto a los pies con un órgano rococó de madera sin pintar, del siglo XVIII.

Dos años más tarde la iglesia pagaba lo estipulado al pintor Pedro de Guillerón por los 18 lienzos hechos para el retablo dedicados a los doce Apóstoles, la Virgen y el Salvador.

En época neoclásica se rehízo casi todo, conservando los lienzos que eran ya copia del pintor Hendrick Goltzius.

Tiene un buen retablo de pintura (más una escultura en el centro) con temas dedicados a la santa titular.

Consta de una pequeña predela, dos cuerpos y tres calles más ático.

La tabla central del segundo cuerpo está dedicada a la Asunción de la Virgen.

Este retablo tiene el interés artístico de que sus pinturas se deben al pintor Juan Tomás Celma, artista del que hasta el momento no se le conocía ninguna pintura documentada.