Desde mediados de siglo XIV, en Orellana la Vieja podemos constatar la presencia de un grupo humano estable, germen de la actual población. Inicialmente era veinte pobladores que son aumentados rápidamente en setenta más según autorización Real.
Juan Alfonso de la Cámara, edifica o reedifica el castillo y se inicia un periodo de paz que llega a nuestros días. En esa primera población ya podemos presuponer la existencia de una iglesia para una población que no dejará de crecer.
De esa primera iglesia no sabemos nada, ni en la documentación, ni en la arqueología del monumento, que no deja ver con claridad restos antiguos. Será a final del siglo XVI cuando el Obispo de Plasencia encarge la construcción de un gran templo.
Diseñan lo que se conoce como Iglesia de Salón, una gran nave rectangular con cabecera semicircular, de gran altura y sobriedad. Realizada a base de mampostería de pizarra con grandes y gruesos muros. Los contrafuertes exteriores sujetan la armadura de arcos que aguanta el techo.
La cubierta se soluciona con un entramado de madera, dividido en tres partes, sujetas con grandes arcos de granito. Algunos consideran que es el original del siglo XVI. La cabecera se cierra con una bóveda de ladrillo semicircular que contrasta con el techo del resto de la iglesia.
El plan inicial no dejaba claro el asunto de la torre, que posteriormente se adosa en un lateral de la nave con una construcción mas bien delgada y no acompaña a las grandes dimensiones del resto del templo.
Hay tres puertas de acceso, siendo la principal y más moderna, 1659 según la incripción de la portada, la situada en los pies del templo.
De estilo casi neoclásico, da acceso a la plaza y a la cañada; a su lado hay una gran cruz, recuerdo de la guerra civil.
Encima hay una estilizada ventana de estilo plateresco que parece posterior. Las otras dos entradas, las de los costados, tienen trazas más antiguas. También en el siglo XVII se reforma el altar mayor según otra inscripción que podemos observar.
El interior cuesta imaginar… apenas algunas fotografías antiguas recuerdan el esplendor del retablo que adornaba el ábside. Tampoco del resto de decoración y esculturas originales que se han ido perdiendo en los muchos sinsentido de la historia.
La iglesia esta dedicada a la advocación de María Inmaculada Concepción, cuya imagen preside el templo en el centro de un retablo que es copia del original rococó, perdido en la guerra civil.
Muy bonito el conjunto y merece especial atención la talla de San Sebastián.
El mayor espacio en todo el retablo está dedicado al Cristo Crucificado.
Igual suerte corrió la talla original gótica del Cristo de la Capilla, la actual también es copia de la antigua, proveniente según algunos del Convento.
Esta advocación es sin duda la que mayores pasiones desata en la población.
Además de realizar una capilla anexa a la nave central de la iglesia en su honor, las fiestas del Cristo son de las que mas se celebran y raigambre popular tienen.
Toda la capilla está decorada con primor, muy bonito todo el artesanado en madera y las tallas de estilo gótico que armonizan el conjunto.
Se conserva el órgano, debe ser del siglo XVIII, muy interesante el escudo del Obispo de Plasencia Don Pedro Ponce de León, situado en la puerta de acceso a la sacristía.
Algunos objetos de gran valor, como una Cruz Procesional de plata, algunos cálices con anagramas de la Orden de Alcántara.
