The church of Tuesta is representative in Álava of the transitional period from Romanesque to Gothic art.

Construction of the church began in the 13th century with the apse, featuring five sections and semicircular windows. The apse is the work of Master Elías, as is the nave, as indicated by the inscription on the keystone of the apse, one of the few Romanesque works signed by its author.

The portal is one of its most outstanding features. It has a pointed arch with seven historiated archivolts supported by the jambs and six columns on each side, reinforced by two more. A series of angels, humans, wild beasts and monsters, birds, and plants appear, forming multiple narratives intended to convey messages to the faithful. The ensemble is crowned with freestanding Gothic sculptures of the Annunciation and the Adoration of the Magi.

The main altarpiece dates from the late 16th century, and the carving is the work of Bartolomé de Angulo, a resident of Valpuesta. The polychromy is from a later period (1650-1671). Another important artistic element is the baptismal font, from the medieval period.