Το Γιορκ είχε χριστιανική παρουσία από το 300. Η πρώτη εκκλησία στην περιοχή ήταν μια ξύλινη κατασκευή που χτίστηκε βιαστικά το 627 για να παρέχει χώρο για τη βάπτιση του Έντουιν, βασιλιά της Νορθουμβρίας. Ένα πέτρινο κτίριο ολοκληρώθηκε το 637 και ήταν αφιερωμένο στον Άγιο Πέτρο. Το σχολείο και η βιβλιοθήκη του ξεκίνησαν τον 7ο αιώνα.
Το 741 η εκκλησία καταστράφηκε από πυρκαγιά. Ξαναχτίστηκε ως μεγαλύτερο κτίριο, με τριάντα βωμούς. Στη συνέχεια η εκκλησία και ολόκληρη η περιοχή πέρασαν από τα χέρια των Σκανδιναβών εισβολέων. Ο αρχιεπίσκοπος των Βενεδικτίνων Ealdred ταξίδεψε στο Γουέστμινστερ για να στεφανώσει τον Γουλιέλμο το 1066. Ο Ealdred πέθανε το 1069 και θάφτηκε στην εκκλησία.
Η εκκλησία υπέστη ζημιές το 1069, αλλά ο πρώτος Νορμανδός αρχιεπίσκοπος, που έφτασε το 1070, οργάνωσε επισκευές. Οι Δανοί κατέστρεψαν την εκκλησία το 1075, αλλά ξαναχτίστηκε από το 1080. Χτισμένη σε νορμανδικό στυλ, είχε μήκος 111 μέτρα. Η νέα δομή υπέστη ζημιές από πυρκαγιά το 1137, αλλά σύντομα επισκευάστηκε. Ο χορός και η κρύπτη αναδιαμορφώθηκαν το 1154 και χτίστηκε ένα νέο παρεκκλήσι, όλα σε νορμανδικό στυλ.
Ο γοτθικός ρυθμός στους καθεδρικούς ναούς έφτασε στα μέσα του 12ου αιώνα. Ο Walter de Gray έγινε αρχιεπίσκοπος το 1215 και διέταξε την κατασκευή μιας γοτθικής δομής για να συγκριθεί με το Canterbury- η κατασκευή άρχισε το 1220. Ο καθεδρικός ναός κηρύχθηκε ολοκληρωμένος και εγκαινιάστηκε το 1472.
Η αγγλική Μεταρρύθμιση οδήγησε στον πρώτο αγγλικανό αρχιεπίσκοπο. Ορισμένοι από τους θησαυρούς του καθεδρικού ναού αφαιρέθηκαν από το Στέμμα και η εκκλησία έχασε μέρος της γης της. Επί Ελισάβετ Α΄ έγινε προσπάθεια να αφαιρεθούν όλα τα ίχνη της Ρωμαιοκαθολικής Εκκλησίας από τον καθεδρικό ναό- υπήρξε μεγάλη καταστροφή τάφων, παραθύρων και βωμών. Στον Αγγλικό Εμφύλιο Πόλεμο η πόλη πολιορκήθηκε και έπεσε στις δυνάμεις του Κρόμγουελ το 1644, αλλά ο Τόμας Φέρφαξ απέτρεψε οποιαδήποτε περαιτέρω ζημιά στον καθεδρικό ναό.