Aquí, o muy cerca, ha habido una iglesia desde 627, cuando se levantó a toda prisa un edificio de madera para el bautismo de Edwin, rey de Northumbria. La catedral actual, de caliza magnésica de color blanco cremoso extraída en la cercana Tadcaster, se construyó sobre todo entre los siglos XIII y XV, y fue declarada terminada y consagrada en 1472. Mide 159,9 metros de largo y su torre central se eleva hasta los 72 metros.

Como su construcción se prolongó durante unos dos siglos y medio, el edificio se lee como un manual del gótico inglés. Primero se levantaron los brazos norte y sur del crucero, en estilo Early English, con sencillas ventanas lanceoladas; después llegaron la nave y la sala capitular octogonal, en estilo Decorated, y el brazo oriental y la torre central se terminaron en estilo Perpendicular. La sala capitular no tiene columna central, ya que su ligera cubierta de madera descansa sobre los muros reforzados con contrafuertes, y sus ventanas ocupan casi toda la parte superior del muro. Sobre los doseles de sus asientos corre una multitud de cabezas talladas, humanas, angélicas, animales y grotescas, algunas de ellas haciendo muecas.

El principal tesoro de la catedral son sus vidrieras medievales, que en su mayoría se han conservado; en total, unos dos millones de piezas de vidrio componen sus ventanas. El Gran Ventanal Este, diseñado por John Thornton a partir de 1405, tiene 23 metros de altura y muestra escenas del libro del Apocalipsis; sus 311 paneles se retiraron en 2008 para un proyecto de conservación que concluyó en 2018. En el brazo norte del crucero, las Five Sisters son cinco lancetas de 16,3 metros de altura, con vidrio gris en grisalla en lugar de imágenes, mientras que el Gran Ventanal Oeste, de 1338–39, llamado el Corazón de Yorkshire, tiene una tracería curvilínea de líneas fluidas. El rosetón del brazo sur, con vidrios de hacia 1500, celebra la unión de las casas reales de Lancaster y York.

Entre el coro y la nave se alza el cancel del coro, del siglo XV, con una hilera de estatuas de monarcas ingleses que empieza en Guillermo el Conquistador y termina en Enrique VI, sobre un fondo rojo, con el órgano encima. Bajo la catedral, las excavaciones realizadas mientras se reforzaban los cimientos tras un estudio de 1967 sacaron a la luz, bajo el brazo sur del crucero, parte del cuartel general del fuerte romano de Eboracum; estos restos, junto con los de la catedral normanda, forman parte de una exposición sobre la construcción del templo. El edificio ha sobrevivido a varios incendios: en 1984 un fuego destruyó la cubierta del brazo sur, y la cubierta reconstruida incluye nuevas claves diseñadas por los ganadores de un concurso organizado por el programa infantil de televisión Blue Peter.

Las dos torres occidentales albergan las campanas, entre ellas Great Peter, que da las horas, mientras que las campanas del reloj marcan los cuartos a lo largo del día; antes de las vísperas (Evensong) se toca un carillón de 35 campanas. En el exterior, las tallas que rodean la gran puerta occidental se renovaron en 2002 con nuevas esculturas que narran el relato del Génesis, y en 2022 se descubrió una estatua de la reina Isabel II en una hornacina de la fachada oeste.