Ihre fünf Schiffe folgen dem Umriss des Gebetssaals der alten Moschee, und der Kreuzgang nimmt einen Teil des früheren Hofs ein. Papst Urban II. erkannte sie 1088 als Primatialkirche an, womit sie über den anderen Bischofssitzen der Iberischen Halbinsel stand, und die Kathedrale versteht sich als das vollständigste Kompendium von Glauben, Geschichte und Kunst einer Nation.

Nach dem Vorbild der Kathedrale von Bourges und aus weißem Kalkstein aus den Brüchen von Olihuelas bei Toledo gebaut, ist die Kirche 120 Meter lang, 59 Meter breit und 44,5 Meter hoch, mit Querschiff und doppeltem Chorumgang. Im Altarraum sind Mudéjar-Triforien erhalten, unten mit Zackenbögen, oben mit verschlungenen Bögen. Der einzige, 92 m hohe Turm steht links der Hauptfassade: Alvar Martínez baute seine quadratischen unteren Geschosse und Hanequin de Bruselas den achteckigen Aufsatz, abgeschlossen von einem Helm mit drei Kronen wie eine päpstliche Tiara. Rechts war ein passender Turm geplant, doch der Boden dort lag über einem unterirdischen Wasserlauf, und an seiner Stelle wurde die Mozarabische Kapelle gebaut.

Die Hauptfassade hat drei Portale. Die mittlere Puerta del Perdón, begonnen 1418, öffnet sich nur zu besonderen Anlässen und zur Ankunft eines neuen Erzbischofs; ihr Tympanon zeigt, wie die Jungfrau dem heiligen Ildefons ein Messgewand überreicht, eine Szene, die sich im Inneren immer wieder findet. Auf der Nordseite erzählt das im 14. Jahrhundert begonnene Uhrportal das Leben Christi in vier Reliefbändern unter einer Fensterrose aus dem 13. Jahrhundert, die die ältesten Glasfenster der Kathedrale enthält. Das Löwenportal, zwischen 1460 und 1466 von Hanequin von Brüssel, seinem Sohn Enrique de Egas Cueman und flämischen Bildhauern wie Juan Alemán geschaffen, verdankt seinen Namen den Löwen auf den Säulen seines Gitters.

Im Inneren beherrscht ein mächtiges spätgotisches Retabel die Hauptkapelle, in Auftrag gegeben von Kardinal Cisneros und zwischen 1497 und 1504 geschaffen, fünf Felder breit und fünf Geschosse hoch und von der Kreuzigung gekrönt; ringsum liegen die Gräber von Alfons VII., Sancho III. und Sancho IV. sowie das Renaissancegrabmal von Kardinal Mendoza. Hinter dem Hochaltar im Chorumgang befindet sich El Transparente, ein barockes Werk aus Marmor, Bronze, Stuck und Malerei von Narciso Tomé und seinen vier Söhnen, geschaffen 1729-1732: Ein hoch in die Wand geschnittenes Oberlicht und eine Öffnung in der Rückseite des Retabels lassen Sonnenlicht auf den Tabernakel fallen. Das Chorgestühl ist ein Werk von Berruguete und Vigarny, und Licht fällt durch mehr als 750 Buntglasfenster aus dem 14. bis 16. Jahrhundert.

Die Sakristei unter einem von Luca Giordano ausgemalten Gewölbe dient als Gemäldegalerie: Unter ihren fünfzehn Bildern von El Greco ist „El Expolio“ (Die Entkleidung Christi) auf dem Altar, und in der Nähe hängen Werke von Goya, Tizian, Velázquez, Caravaggio und van Dyck. Die Schatzkammer bewahrt die Custodia von Enrique de Arfe, eine mehr als zehn Fuß hohe Monstranz, zwischen 1517 und 1524 in Form eines gotischen Tempels mit 260 Statuetten geschaffen und seit 1595 bei der Fronleichnamsprozession durch die Straßen getragen. In der Mozarabischen Kapelle unter einer Kuppel nach einem Entwurf von El Grecos Sohn Jorge Manuel Theotocópuli werden bis heute Gottesdienste im mozarabischen Ritus gefeiert, und die Kapelle San Blas am 1389 begonnenen Kreuzgang bewahrt Fresken, die florentinischen Malern zugeschrieben werden.