Edificada en estilo gótico a caballo entre los siglos XV y XVI, la iglesia de Nuestra Señora de la Encarnación se convirtió tras su finalización en el templo más visitado de Valencia de Alcántara, debido a su situación junto al antiguo Ayuntamiento. Consta de tres naves a las que se accede mediante tres entradas, una de las cuales está situada en la Plaza de la Constitución. Tal y como lo podemos contemplar ahora, el templo corresponde mayoritariamente a una remodelación efectuada a mediados del siglo XVIII en estilo barroco. En ella se sustituyeron las bóvedas originales por otras nuevas, para lo que hubo que reforzar el lateral que da a la mencionada plaza mediante cinco contrafuertes. En el interior destacan tres retablos barrocos, uno de los cuales ocupa el ábside de la nave central y está presidido por la venerada talla del Cristo de la Buena Muerte, obra de la primera mitad del siglo XVII. Contiene también numerosas laudas sepulcrales, cuyo número se acerca al medio centenar y que en su mayoría parecen proceder de la desaparecida iglesia de Santiago.