เมื่อความสัมพันธ์ระหว่างพระและฝ่ายทหารที่โอลด์เซรุม (Old Sarum) ที่เป็นที่ตั้งเดิมของอาสนวิหารซอลส์บรีเสื่อมโทรมลง ทางวัดจึงตัดสินใจย้ายวัดไปตั้งที่ใหม่ที่เมืองซอลส์บรีในปัจจุบัน[3] การย้ายเกิดขึ้นในสมัยของบาทหลวงริชาร์ด พัวร์ (Richard Poore) ผู้ซึ่งเป็นผู้มีฐานะร่ำรวยและได้อุทิศที่ดินในการก่อสร้างอาสนวิหารใหม่ แม้ว่าการก่อสร้างอาสนวิหารใหม่ใช้เงินจากการอุทิศแต่ผู้อุทิศหลักก็คือพระแคนนอนและวิคาร์จากทางตะวันตกเฉียงใต้ผู้ถูกขอให้อุทิศเป็นจำนวนเจาะจงทุกปีจนกว่าอาสนวิหารจะสร้างเสร็จ[4] ที่ตั้งปัจจุบันเลือกจากตำนานที่กล่าวว่าบาทหลวงแห่งโอลด์เซรุมยิงธนูไปทางทิศที่จะสร้างอาสนวิหาร ไปโดนกวางที่เดินไปจนล้มลงตาย ที่ที่กวางตายก็คือที่สร้างอาสนวิหารปัจจุบัน

ศิลาฤกษ์วางเมื่อวันที่ 28 เมษายน ค.ศ. 1220[5] เพราะที่สร้างปัจจุบันมีระดับน้ำใต้ดินสูงอาสนวิหารจึงมีฐานลึกเพียง 4 ฟุต ทางเดินกลาง, แขนกางเขน และบริเวณสงฆ์ (choir) สร้างเสร็จเมื่อปี ค.ศ. 1258, ด้านหน้าในปี ค.ศ. 1265, ระเบียงคดและหอประชุมสงฆ์ในปี ค.ศ. 1280 เพราะอาสนวิหารสร้างเสร็จในระยะเวลาเพียง 38 ปี จึงทำให้เป็นลักษณะการก่อสร้างแบบเดียวที่สมบูรณ์แบบ--สถาปัตยกรรมกอธิคอังกฤษสมัยต้น

สิ่งที่มาสร้างภายหลังจากส่วนอื่นก็ได้แก่ระเบียงคด หอประชุมสงฆ์ หอระฆัง และมณฑปซึ่งสูง 404 ฟุต หรือ 123 เมตรซึ่งเห็นเด่นชัดมาแต่ใกลตั้งแต่ปี ค.ศ. 1320 แม้ว่าหอคอยของอาสนวิหารจะเป็นสิ่งที่เชิดหน้าชูตาที่สุดของอาสนวิหาร แต่ก็เป็นสิ่งที่เป็นปัญหาที่สุดเช่นเดียวกัน หอคอยและยอดซึ่งอยู่ตรงจุดตัดระหว่างทางเดินกลางและแขนกางเขนเพิ่มน้ำหนักให้แก่ตัวอาสนวิหารขึ้นอีก 6,397 ตัน ซึ่งถ้าไม่มีกำแพงค้ำยัน, โค้งค้ำยัน, หรือผูกด้วยเหล็กแล้วก็คงล้มครืนลงมาเช่นยอดของแอบบีมาลมสบรี (Malmesbury Abbey) แต่ยอดของอาสนวิหารซอลส์บรียังอยู่เป็นยอดวัดที่สูงที่สุดในโลกที่สร้างก่อน ค.ศ. 1400 ความหนักของยอดจะเห็นได้จากคอลัมน์สี่มุมภายในอาสนวิหารที่โก่งตัวเพราะความกดดันและพื้นที่ทรุดลงจากบริเวณอื่น ทางวัดต้องสร้างเพดานปลอมเหนือจุดตัดภายใต้บริเวณโคม (lantern stage) เพื่อช่วยรับน้ำหนัก

การบูรณะครั้งสำคัญทำโดยสถาปนิกเจมส์ ไวแอ็ทท์ (James Wyatt) ในปี ค.ศ. 1790 รวมทั้งสร้างฉากกางเขนใหม่แทนฉากกางเขนเดิมที่ย้ายไปอยู่ในชาเปลข้างๆ และรื้อหอระฆังที่ตั้งห่างจากตัววัดไปทางตะวันตกเฉียงเหนือประมาณ 100 เมตรทิ้ง อาสนวิหารซอลส์บรีเป็นหนึ่งในสามของอาสนวิหารในอังกฤษที่ไม่มีหอระฆัง อึกสองอาสนวิหารคืออาสนวิหารนอริช และ อาสนวิหารอีลี