Se encuentra en la Plaza de España de la localidad. Está considerada Bien de Interés Cultural (BIC). Su construcción comenzó a finales del siglo XV y se dio por terminada en el primer tercio del siglo XVII.
La torre, de planta cuadrangular, es de estilo Mudéjar edificada toda de ladrillo excepto el basamento y algunas esquinas. La iglesia se compone de una sola nave y consta de tres puertas: La puerta principal, la puerta occidental o del perdón y la puerta norte.
En el altar mayor se encuentra un magnífico retablo de principio del siglo XVI, perteneciente al escultor portugués Francisco Morato. En el lado derecho destaca la capilla del Vicario de Tudía Juan Riero. La mejor pieza suntuaria que se conserva es la cruz parroquial de plata de Bienvenida. En el lado del Evangelio, se conserva un órgano de estilo rococó.
