Esta parroquia era sufragánea de la parroquia del despoblado de Santa María del Carrascal. Se dejó de celebrar en dicha parroquia por los años 1780, pasando todas las pertenencias a las parroquias de Torrecillas de la Tiesa y La Aldea del Obispo.
Su iglesia es de estilo barroco, que data del siglo XVIII y está construida sobre un edificio anterior cuyo campanario es del siglo XVI
Ya aparece como Iglesia en el Estatuto Fundamental del Cabildo de la Catedral de Plasencia del Obispo Adán en 1254.
El conjunto actual de la iglesia se edificó en el último cuarto del siglo XV (1480), como lo demuestra el escudo de los Reyes Católicos, dilatándose las obras hasta la mitad del siglo XVI. Se llevaron a cabo continuas ampliaciones en los años 1689, 1797 y 1951, como aparecen en inscripciones sitas en el muro de la epístola. La última la de la torre ya que la antigua fue derrumbada por una tormenta en 1935.
El 25 de mayo de 2022 fue declarada bien de interés cultural, con la categoría de monumento, mediante un decreto publicado el 1 de junio de ese mismo año en el Diario Oficial de Extremadura
La primitiva iglesia fue construida a finales del siglo XV y comienzos del XVI, posteriormente reconstruida en época moderna. Declarado Monumento de Interés Histórico
Su iglesia es de principios del siglo XVI con varias reformas posteriores,
Debido al traslado de la población de las laderas del Castillo de Medellín hacia el llano se erigió la parroquia durante el siglo XVI construyendo su iglesia durante esa época, y añadiendo en el siglo XVIII una pequeña nave con bóveda de crucería
Su iglesia es del siglo XV
Su actual iglesia se construyó en 1789 en sustitución de la anterior que se encontraba en mal estado y en otro emplazamiento
La iglesia parroquial se terminó de construir en el año 1986 y sustituye a la antigua iglesia que se derrumbó en gran parte, denominándose la parte que permanece en pie, Ermita de San Antón. La nueva iglesia se construyó por iniciativa directa del párroco Juan José Gallego Palomero. El arquitecto redactor del proyecto y director de la obra fue el peleño Miguel Masa Parralejo
Su iglesia fue construida en el siglo XVI
Su parroquia se erigió junto con la colonización del pueblo y la iglesia se terminó de construir en 1963
Su Iglesia debió ser construida durante la primera mitad del siglo XVI, lo más a finales del siglo XV, presumiblemente sobre una vieja ermita. La sacristía, la fachada occidental y la capilla de la epístola fueron añadidas en el siglo XVII, ha sido declara Bien de Interés Cultural
Su iglesia fue construida en el siglo XVIII ha sufrido varias restauraciones a lo largo de los años manteniendo su estructura original
Su iglesia en un principio era ermita fundada por el Señor Bricio primer Obispo de Plasencia en 1211 como Ermita de la Cruz. A lo largo de su historia fue reedificada varias veces.
Construida su iglesia en el siglo XVI
Fue erigida en la década de los años 50, junto con la fundación del pueblo y la construcción de su iglesia
Su iglesia fue construida a mediados del siglo XV, posteriormente ha sufrido varias remodelaciones, siendo la de los años 1956-1959 la más importante, y desde entonces conserva su estado actual.
Fue destruida en 1810 por las tropas napoleónicas.
Hoy en día desaparecida
Su iglesia se construyo en el siglo XVI
La iglesia se edificó sobre un montículo, en el centro del pueblo, a principios del siglo XVII
Su iglesia fue construida entre los siglos XV y XVI
Su iglesia se comenzó a construir en el año 1963 con la llegada de los primeros colonos a la reciente población fundada
Su anterior iglesia fue construida en el siglo XVI, probablemente costada por el obispo de Plasencia, Gutierre de Vargas Carvajal, cuyo escudo se encuentra en la iglesia.
Cuando la iglesia estaba en ruinas, el Ayuntamiento construyó al lado en 1995 una pequeña ermita bajo la advocación de San Blas, que hace las funciones de parroquia.
La antigua iglesia, después de arduos trabajos de restauración, se ha convertido en el Centro de Interpretación Reserva de la Biosfera: "Pórtico de Monfragüe", y acoge el archivo municipal.
Se convirtió en una parroquia yerma en 1948 con el despoblamiento del pueblo
Su iglesia data del siglo XVI
Su iglesia es de finales del siglo XVII
Su iglesia se construyo en el siglo XVI
Su iglesia fue construida en el siglo XIII y ha sufrido varias remodelaciones
La parroquia se erigió junto con la fundación del pueblo
Su parroquia se erigió junto con la colonización del pueblo a partir de 1969
La parroquia se erigió junto con la fundación del pueblo a mediados del siglo XX
La parroquia tiene su origen en la Reconquista, cuando el área de Aldeanueva del Camino fue conquistada tanto por el reino de León como por el reino de Castilla, cuya frontera la marcaba en esta zona la Vía de la Plata. Comenzaron a construirse viviendas a ambos lados de la frontera, y en cada parte se formó un lugar al que hubo que darle una parroquia separada. La necesidad de mantener dos estructuras se mantuvo tras la unificación de la Corona de Castilla en 1230, pues la parte leonesa había sido asignada a las tierras de Granadilla y diócesis de Coria y la parte castellana a la tierra de Plasencia y diócesis de Plasencia.
Según el diccionario de Madoz, de mediados del siglo XIX, esta iglesia no funcionaba como una parroquia, sino como un anejo de la parroquia de San Pablo Apóstol de Gargantilla
La actual Aldeanueva del Camino no se organizó como un municipio unificado hasta 1834.
Posteriormente en 1959, el Concordato entre el Estado español y la Santa Sede de 1953 obligó a la modificación de los límites de las diócesis católicas españolas para evitar situaciones arcaicas, por ello la Parroquia se unifico con la también existente, Parroquia de San Servando, en la misma población, perteneciente al Obispado de Coria - Cáceres y perteneciendo desde entonces a esta última Diócesis.
Anexionada a la Diócesis de Ávila en 1959 dejando de pertenecer desde entones a la Diócesis de Plasencia, su iglesia se construyo en el siglo XVI. Fue declarada Bien de Interés Cultural con categoría de monumento, el 23 de febrero de 1983, mediante el real decreto 826/1983 publicado en el BOE
Ya aparece como Iglesia en el Estatuto Fundamental del Cabildo de la Catedral de Plasencia del Obispo Adán en 1254.
Fue anexionada a la Diócesis de Ávila en 1959 dejando de pertenecer desde entones a la Diócesis de Plasencia
La parroquia se erigió junto con la fundación del pueblo en 1960
La población de Baños de Montemayor estaba dividida entre las dos diócesis vecinas de Coria-Cáceres y la de Plasencia, desde la erección de ambas, al estar delimitada cada una de las diócesis por la Vía de la Plata que atravesaba la población. Por esta circunstancia la población contaba con dos parroquias hasta 1959, fecha en que se unieron ambas parroquias y paso a la Diócesis de Plasencia.
Su iglesia parroquial actual fue construida desde finales del siglo XV hasta el siglo XVII, con importantes reformas en el siglo XX. Perteneció hasta 1959 a la parroquia de la Diócesis de Coria-Cáceres
Su iglesia es del siglo XVII y está declarado monumento histórico
Su iglesia se construyo a finales del siglo XV con muchas reformas posteriores
Su iglesia se construyo en el siglo XVI con importantes reformas posteriores
Ya aparece como Iglesia en el Estatuto Fundamental del Cabildo de la Catedral de Plasencia del Obispo Adán en 1254.
Su actual iglesia son dos templos en uno, su origen es incierto, pero en cualquier caso la primera iglesia se puede haber realizado en el siglo XIV o principio del XV. Durante el siglo XVI empezaron las obras del nuevo templo que no concluyeron y así permanecen los dos fusionados. La cuenta de fábrica de la obra de la Iglesia data desde 1562 hasta 1566
Su iglesia fue construida a mediados del siglo XVI, y reformada en el XVII
Su iglesia se construyo junto con el pueblo finales de los años 50, siguiendo el proyecto de 1957 del arquitecto Víctor D´Ors
Su iglesia se construyo en el siglo XVI, declarada Monumento de Interés Cultural