El templo parroquial de San Andrés de Villanueva del Arzobispo, ubicado en el centro histórico de esta localidad, se construyó en el siglo XVI, al parecer, sobre otro templo anterior dedicado a la misma advocación y que posiblemente ocupara el patio de armas de la antigua fortaleza medieval. La nueva iglesia se levantó entre los restos de las cuatro torres del castillo, de las cuales solo se conservan dos, en la fachada occidental del templo. Este templo tiene que hacer frente a un complejo proceso de rehabilitación. La intervención se centra en recalzar parte de su cimentación, que ha sufrido un hundimiento. Esta afección ha provocado la fractura y deformación de uno de los arcos torales que soportan la cúpula del crucero.