In York gibt es seit den 300er Jahren eine christliche Präsenz. Die erste Kirche an diesem Ort war eine Holzkonstruktion, die 627 in Eile gebaut wurde, um einen Platz für die Taufe von Edwin, König von Northumbria, zu schaffen. Ein Steingebäude wurde 637 fertiggestellt und dem heiligen Petrus geweiht. Seine Schule und Bibliothek wurden im 7.
Im Jahr 741 wurde die Kirche bei einem Brand zerstört. Sie wurde als ein größeres Gebäude mit dreißig Altären wieder aufgebaut. Die Kirche und das gesamte Gebiet gingen dann in die Hände nordischer Invasoren über. Der benediktinische Erzbischof Ealdred reiste 1066 nach Westminster, um William zu krönen. Ealdred starb 1069 und wurde in der Kirche begraben.
Die Kirche wurde 1069 beschädigt, aber der erste normannische Erzbischof, der 1070 eintraf, organisierte Reparaturen. Die Dänen zerstörten die Kirche 1075, aber ab 1080 wurde sie wieder aufgebaut. Im normannischen Stil erbaut, war sie 111 m (364.173 ft) lang. Die neue Struktur wurde 1137 durch einen Brand beschädigt, wurde aber bald wieder instand gesetzt. Der Chor und die Krypta wurden 1154 umgebaut, und eine neue Kapelle wurde gebaut, alles im normannischen Stil.
Der gotische Stil in Kathedralen war in der Mitte des 12. Jahrhunderts angekommen. Walter de Gray wurde 1215 zum Erzbischof ernannt und ordnete den Bau eines gotischen Bauwerks an, das mit Canterbury verglichen werden sollte; mit dem Bau wurde 1220 begonnen. Die Kathedrale wurde 1472 für vollständig erklärt und geweiht.
Die englische Reformation führte zum ersten anglikanischen Erzbischof. Einige der Schätze der Kathedrale wurden von der Krone genommen, und die Kirche verlor einen Teil ihres Landes. Unter Elisabeth I. gab es Bemühungen, alle Spuren der römisch-katholischen Kirche aus der Kathedrale zu entfernen; es gab viele Zerstörungen an Gräbern, Fenstern und Altären. Im englischen Bürgerkrieg wurde die Stadt belagert und fiel 1644 an die Truppen von Cromwell, aber Thomas Fairfax verhinderte weitere Schäden an der Kathedrale.