An dieser Stelle oder ganz in der Nähe steht seit 627 eine Kirche, als für die Taufe Edwins, des Königs von Northumbria, eilig ein Holzbau errichtet wurde. Die heutige Kathedrale aus cremeweißem Magnesiakalkstein, der im nahen Tadcaster gebrochen wurde, entstand größtenteils zwischen dem 13. und dem 15. Jahrhundert und wurde 1472 für vollendet erklärt und geweiht. Sie ist 159,9 Meter lang, und ihr Vierungsturm erreicht 72 Meter.

Weil der Bau sich über rund zweieinhalb Jahrhunderte hinzog, liest er sich wie ein Lehrbuch der englischen Gotik. Zuerst entstanden das nördliche und das südliche Querschiff im Early-English-Stil mit schlichten Lanzettfenstern; es folgten das Langhaus und der achteckige Kapitelsaal im Decorated Style, und der Ostteil sowie der Vierungsturm wurden im Perpendicular Style vollendet. Der Kapitelsaal hat keine Mittelsäule, denn sein leichtes Holzdach ruht auf den von Strebepfeilern gestützten Mauern, und seine Fenster füllen fast die gesamte obere Wand. Über den Baldachinen der Sitze zieht sich eine Schar gemeißelter Köpfe entlang, menschliche, engelhafte, tierische und groteske, von denen einige Grimassen schneiden.

Der größte Schatz des Minsters sind seine mittelalterlichen Glasfenster, von denen er die meisten bewahrt hat; insgesamt setzen sich seine Fenster aus rund zwei Millionen Glasstücken zusammen. Das Great East Window, das John Thornton ab 1405 entwarf, ist 23 Meter hoch und zeigt Szenen aus der Offenbarung des Johannes; seine 311 Felder wurden 2008 für ein Restaurierungsprojekt ausgebaut, das 2018 abgeschlossen wurde. Im nördlichen Querschiff sind die Five Sisters fünf 16,3 Meter hohe Lanzettfenster, die statt mit Bildern mit grauem Grisailleglas gefüllt sind, während das Great West Window von 1338–39, das Herz von Yorkshire (Heart of Yorkshire) genannt, fließendes, kurvilineares Maßwerk besitzt. Das Rosenfenster im südlichen Querschiff mit Glas von etwa 1500 feiert die Vereinigung der Königshäuser Lancaster und York.

Zwischen Chor und Langhaus steht der Lettner aus dem 15. Jahrhundert, besetzt mit Statuen englischer Monarchen vor rotem Hintergrund, beginnend mit Wilhelm dem Eroberer und endend mit Heinrich VI.; darüber steht die Orgel. Unter dem Minster legten Grabungen, die während der Verstärkung der Fundamente nach einer Untersuchung von 1967 stattfanden, unter dem südlichen Querschiff einen Teil des Stabsgebäudes des römischen Kastells Eboracum frei. Diese Reste bilden zusammen mit denen der normannischen Kathedrale einen Teil einer Ausstellung darüber, wie das Minster gebaut wurde. Das Gebäude hat mehrere Brände überstanden: 1984 zerstörte ein Feuer das Dach des südlichen Querschiffs, und das wiederaufgebaute Dach enthält neue Schlusssteine, die von Gewinnern eines Wettbewerbs der Kindersendung Blue Peter entworfen wurden.

In den beiden Westtürmen hängen die Glocken, darunter Great Peter, der die Stunden schlägt, während die Uhrglocken den ganzen Tag über die Viertelstunden läuten; vor dem Evensong wird ein Carillon aus 35 Glocken gespielt. Außen wurden die Steinmetzarbeiten um das große Westportal 2002 durch neue Skulpturen ersetzt, die die Schöpfungsgeschichte erzählen, und 2022 wurde in einer Nische der Westfassade eine Statue von Königin Elisabeth II. enthüllt.