В Йорке христианство присутствует с 300-х годов прошлого века. Первой церковью на этом месте была деревянная постройка, спешно возведенная в 627 году, чтобы обеспечить место для крещения Эдвина, короля Нортумбрии. Каменное здание было завершено в 637 году и посвящено Святому Петру. Школа и библиотека были открыты в 7 веке.
В 741 году церковь была разрушена во время пожара. Она была отстроена заново, как более крупное здание, с тридцатью алтарями. Затем церковь и весь район перешли в руки норвежских захватчиков. Бенедиктинский архиепископ Эальдред прибыл в Вестминстер, чтобы короновать Вильгельма в 1066 году. Эальдред умер в 1069 году и был похоронен в церкви.
Церковь была повреждена в 1069 году, но первый норманнский архиепископ, прибывший в 1070 году, организовал ремонт. Датчане разрушили церковь в 1075 году, но она была вновь отстроена в 1080 году. Построенная в нормандском стиле, она имела длину 111 м (364,173 фута). Новое строение пострадало от пожара в 1137 году, но вскоре было восстановлено. В 1154 году хор и крипта были перестроены, и была построена новая часовня, все в нормандском стиле.
Готический стиль в соборах появился в середине 12 века. Вальтер де Грей стал архиепископом в 1215 году и приказал построить готическое сооружение для сравнения с Кентербери; строительство началось в 1220 году. Собор был признан законченным и освящен в 1472 году.
Английская Реформация привела к появлению первого англиканского архиепископа. Некоторые сокровища собора были захвачены короной, и церковь потеряла часть своих земель. При Елизавете I была предпринята попытка удалить из собора все следы римско-католической церкви; были разрушены гробницы, окна и алтари. Во время гражданской войны в Англии город был осажден и пал перед войсками Кромвеля в 1644 году, но Томас Фэрфакс предотвратил дальнейшее разрушение собора.