Sus cinco naves siguen el contorno de la sala de oración de la antigua mezquita, y el claustro ocupa parte del antiguo patio. El papa Urbano II la reconoció como primada en 1088, por encima de las demás sedes de la península ibérica, y la catedral se presenta como el compendio más completo de la fe, la historia y el arte de una nación.

Inspirada en la catedral de Bourges y construida con piedra caliza blanca de las canteras de Olihuelas, cerca de Toledo, la iglesia mide 120 metros de largo, 59 de ancho y 44,5 de alto, con crucero y doble girola. En el presbiterio se conservan triforios mudéjares, con arcos lobulados abajo y arcos entrecruzados arriba. La única torre, de 92 m de altura, está a la izquierda de la fachada principal: Alvar Martínez construyó sus cuerpos inferiores cuadrados y Hanequin de Bruselas su remate octogonal, coronado por una aguja con tres coronas como una tiara papal. Se proyectó una torre gemela a la derecha, pero el terreno se asentaba allí sobre una corriente subterránea, y en su lugar se construyó la Capilla Mozárabe.

La fachada principal tiene tres puertas. La central, la Puerta del Perdón, comenzada en 1418, solo se abre en ocasiones especiales y para la llegada de un nuevo arzobispo; su tímpano muestra a la Virgen entregando una casulla a San Ildefonso, una escena que se repite una y otra vez en el interior. En el lado norte, la Puerta del Reloj, comenzada en el siglo XIV, narra la vida de Cristo en cuatro franjas de relieves bajo un rosetón del siglo XIII que conserva las vidrieras más antiguas de la catedral. La Puerta de los Leones, realizada entre 1460 y 1466 por Hanequin de Bruselas, su hijo Enrique de Egas Cueman y escultores flamencos como Juan Alemán, debe su nombre a los leones de las columnas de su verja.

En el interior, domina la capilla mayor un altísimo retablo del gótico tardío, encargado por el cardenal Cisneros y realizado entre 1497 y 1504, de cinco calles de ancho y cinco pisos de alto y coronado por la Crucifixión; a su alrededor están los sepulcros de Alfonso VII, Sancho III y Sancho IV y el sepulcro renacentista del cardenal Mendoza. Detrás del altar mayor, en la girola, se encuentra El Transparente, una obra barroca de mármol, bronce, estuco y pintura de Narciso Tomé y sus cuatro hijos, realizada en 1729-1732: una claraboya abierta en lo alto del muro y una abertura en la parte trasera del retablo dejan que la luz del sol caiga sobre el tabernáculo. El coro es obra de Berruguete y Vigarny, y la luz entra por más de 750 ventanas con vidrieras realizadas entre los siglos XIV y XVI.

La sacristía, bajo una bóveda pintada por Luca Giordano, funciona como pinacoteca: entre sus quince cuadros de El Greco está El Expolio, en el altar, y cerca cuelgan obras de Goya, Tiziano, Velázquez, Caravaggio y van Dyck. El tesoro guarda la Custodia de Enrique de Arfe, una custodia de más de diez pies de altura realizada entre 1517 y 1524 en forma de templo gótico con 260 estatuillas, que recorre las calles en la procesión del Corpus Christi desde 1595. La Capilla Mozárabe, bajo una cúpula diseñada por el hijo de El Greco, Jorge Manuel Theotocópuli, sigue celebrando oficios en el rito hispano-mozárabe, y la Capilla de San Blas, junto al claustro comenzado en 1389, conserva frescos atribuidos a pintores florentinos.