Este es el título con el que se denomina a la iglesia parroquial de Bienvenida en la documentación del siglo XVI. Así consta en una orden del vicario de Tudía al vicario Juan Riero, en Bienvenida , extendida dicha orden , en una carta de obligación recíproca, fechada el 16 de agosto de 1545. En los archivos provinciales y nacionales hay gran cantidad de documentación sobre dicho templo, por lo cual podemos seguir, paso a paso las fases de construcción. Se comenzó su construcción a finales del siglo XV y puede darse por terminada en el primer tercio del siglo XVII. Originariamente estuvo cubierta por bóvedas góticas de crucería, pero el terremoto de Lisboa, de 1755, hizo que dichas bóvedas se desplomasen, edificándose , años más tarde, la actual bóveda de cañón.

En el exterior llama la atención el cuerpo bajo de su torre, en el que se erige un remate barroco, concluído en 1633 por el alarife Pedro Vaca. En el interior destaca el retablo mayor, realización de gran presencia, también del siglo XVII, con buenas pinturas. Una se atribuye a Zurbarán que se conserva en la capilla de la Encarnación. En 1982 la iglesia fue declarada Monumento de Interés Cultural.