La Iglesia de San Andrés, es el monumento más destacado de la villa de Navalmoral, tanto por su grandiosidad como por las obras de arte que encierra en ella, tales como el Retablo principal, otros de menor tamaño, pinturas y el órgano.
Construida en el siglo XV y completada en el XVI, se alza sobre otra iglesia anterior de menor tamaño y construida esta en el siglo anterior (aproximadamente en el 1467) y que era gemela de la existente en Peraleda de la Mata con su pequeña torre, parte baja de la actual y orientada al Oeste. Posee dos cuerpos rematados por cornisas y la inferior con bolas. La puerta es de estilo gótico y servía de entrada a la Iglesia a través de un atrio abovedado bajo la torreen el cuerpo superior pueden apreciarse los huecos de las campanas, hoy cegados. De la primitiva Iglesia se conservan la Pila Bautismal, labrada en granito, agallonada y rematada con bolas y una imagen gótica de San Andrés, durante muchos años olvidada, y si acaso alguna más de menor interés. La puerta se mantuvo durante años cerrada pero hoy día, sirve de entrada principal.