Situata sulla riva del fiume Ebro, la cittadina di Tauste, una delle "cinco villas" che danno nome al territorio, accoglie questa chiesa parrocchiale con una maestosa torre mudejar che si innalza verso il cielo.

La chiesa di Santa Maria è un notevole esempio dello stile mudejar in Aragona. Iniziata nel primo terzo del XIII secolo e completata nel secolo successivo, fu sottoposta a rimaneggiamenti e ampliamenti tra il XVI e il XVIII secolo.
Presenta una navata gotica in stile levantino, con volta a crociera semplice, cappelle tra i contrafforti e terminazione poligonale a cinque lati (circolare all'interno), elegantemente decorata da un fregio continuo con motivi ornamentali diversi. La pala d'altare maggiore è opera di Gil Morlanes "il Giovane", Gabriel Joly e Juan de Salas.
Spicca in particolare la superba torre mudejar situata alla base della chiesa. Presenta pianta ottagonale ed è disegnata sul modello dei minareti di tradizione almohade, con una ricca decorazione ad archi mistilinei, finestre geminate e a sesto acuto e maglie incrociate.