La Iglesia de Santa María es un templo parroquial de la localidad de Valtierra. Levantado en el siglo XVI, contiene un monumental Retablo Mayor renacentista, entre los más artísticos de España en su estilo.
se trata de un edificio de grandes proporciones construido en el siglo XVI sobre las ruinas de la antigua mezquita árabe de Valtierra. Tiene planta de cruz latina, con tres naves longitudinales y transepto, más cabecera pentapartita.
Las naves laterales se subdividen en capillas. Las cubiertas consisten en bóvedas de nervaduras complejas, de estilo gótico-renacentista, que convergen sobre pilares de sección circular.
El elemento más interesante del templo es, con diferencia, su monumental Retablo Mayor, construido en el siglo XVI, en sustitución de un retablo anterior gótico.