ยอร์กมีผู้นับถือคริสต์ศาสนามาตั้งแต่ต้นคริสต์ศตวรรษที่ 4 โบสถ์คริสต์แห่งแรกที่สร้างตรงจุดนี้เป็นโบสถ์ไม้ที่สร้างอย่างเร่งด่วนในปี ค.ศ. 627 เพื่อใช้ในการทำพิธีศีลล้างบาปให้แก่เอ็ดวินพระมหากษัตริย์แห่งนอร์ทธัมเบรีย ในคริสต์ทศวรรษ 630 ก็มีการสร้างโบสถ์ที่ถาวรขึ้น ต่อมาในปี ค.ศ. 637 นักบุญออสวอลด์แห่งเบอร์นิเซียก็สร้างโบสถ์ให้เป็นหินและอุทิศให้แก่นักบุญเปโตร แต่โบสถ์ก็เสื่อมโทรมลงจนในที่สุดก็อยู่ในสภาพที่เกินกว่าที่จะซ่อมแซมได้ง่าย ๆ เมื่อมาถึงปี ค.ศ. 670 เมื่อวิลฟริดได้รับตำแหน่งเป็นประมุขของมุขมณฑลยอร์กท่านก็ได้สั่งให้ทำการบูรณปฏิสังขรณ์โครงสร้างใหม่ โรงเรียนและห้องสมุดมาก่อตั้งในคริสต์ศตวรรษที่ 8

ในปี ค.ศ. 741 อาสนวิหารก็ถูกเพลิงไหม้ทำลายลง แต่โบสถ์ที่สร้างใหม่แทนที่ก็เป็นโบสถ์ที่มีโครงสร้างที่เป็นที่น่าประทับใจมากกว่าเดิมที่มีแท่นบูชาถึงสามสิบแท่น หลังจากนั้นอาสนวิหารก็ถูกขโมยกวาดทรัพย์สินหลายครั้งโดยผู้รุกรานหลายกลุ่มและไม่มีประวัติที่ทราบแน่นนอนมาจนถึงคริสต์ศตวรรษที่ 10 เมื่อมีอาร์ชบิชอปจากคณะเบเนดิกตินหลายองค์ที่รวมทั้งนักบุญออสวอลด์ วูลฟตัน และอัลเดรดผู้เดินทางไปเวสต์มินสเตอร์แอบบีย์เพื่อไปประกอบพิธีราชาภิเษกให้แก่พระเจ้าวิลเลียมที่ 1 แห่งอังกฤษ ในปี ค.ศ. 1066 อัลเดรดเสียชีวิตปี ค.ศ. 1069 ร่างของท่านยังบรรจุอยู่ภายในอาสนวิหาร[2]