Two different directors of the work have been identified, according to the different types of stone used (limestone in the old sections, sandstone in the most recent ones), and by the barrel vaults in the transept.
The church is on the basilica plan, with a nave and two aisles, with a transept over whose crossing is the hendecagonal dome.
Notable is the Majesty Portico (Pórtico de la Majestad), which houses the southern entrance.
It was built in the reign of Sancho IV of Castile and León (1284–1295) and is decorated with polychrome sculptures depicting scenes of the life of the Virgin, Christ, and the Final Judgement.
These same studies have pointed out numerous touchings-up in the original painting, such as the halo that surrounds the head of the Virgin, previously covered by a veil, or the rich embroidery on the dress of Saint Catherine of Alexandria, whose face has a great resemblance to some paintings of Isabella I of Castile.