The oldest parts of the current temple date to the late 12th century: the gallery on the northern side of the building and the tower, both in Romanesque style.

Due to poor design and construction and the increasing size of the parish population, the building underwent successive additions and reparations: in the mid-16th century, architect Rodrigo Gil de Hontañón restored the collapsing building, adding buttresses and several windows.

Also from this period date the high altar retablo, by Juan de Juni (1550-1562; now in the Valladolid Cathedral).

Several Baroque altarpieces were executed for the church's interior during the 17th and 18th centuries, hiding the original Gothic appearance.

In the early 20th century the building was extensively restored and rebuilt to show its original Romanesque-Gothic appearance, following the doctrines of the French architect Eugène Emmanuel Viollet-le-Duc.