Three gates invite the visitor to enter the building: the Puerta del Sarmental, from the 18th century, showing in the tympanum the figures of Christ Doctor with the four Evangelists, on a continuous canopy with the 12 apostles, and king musicians on the archivolts. The figure of Bishop Don Mauricio appears on the mullion, with the prophets and apostles at both sides. Over this, there is a rose window.

The Coronería entrance, also Gothic, represents Christ as a Judge, between the Virgin and San Juan and, at both sides, a group of apostles. There is also the entrance through the Puerta de la Pellejería, built in 1516 by Francisco de Colonia.

The dome is a must (16th century), at the point where the nave crosses the transept, by Felipe Vigarny and Juan de Vallejo.

The Capilla del Condestable,from the 15th century, was built by Simón de Colonia and is ornamented with Coats-of-arms and thin steeples, which, together with those of the towers, form
a stone wood with sculptures resembling lace filigree; it was totally reformed (including the organ) in September 1998.

Inside, the plan of the church has the shape of a Latin cross, with three naves, ambulatory and transept, surrounded by 19 chapels, the vestry and a 13th century cloister. The lantern in the transept, star-shaped, dates from the 13th century and is a work by Juan de Vallejo. Underneath are the tombs of El Cid and Doña Jimena.

In the main chapel, enclosed by 17th and 18th century railings, the Renaissance altarpiece by Rodrigo and Martín de la Haya (16th century) stands out, with an image of Santa María la Mayor. The choir includes sedilia by Felipe Vigarny from the 16th century, and in the centre is the sepulchral statue of the Bishop Don Mauricio, made in copper and enamelled, dating from the 13th century. Paintings by Juan Ricci (17th century) decorate the space behind the choir.