İlk yıllar
İlk kilise MS 705 yılında burada kurulmuştur. Aziz Andrew'a adanmıştır. Bu ilk kiliseden geriye kalan tek şey, dehlizlerde görülebilen bazı kazı temelleridir. Güney transeptindeki vaftiz yazı tipi, MS 700'lere tarihlenen katedralin günümüze ulaşan en eski parçasıdır.
İki yüzyıl sonra, piskoposluk merkezi Sherborne'dan Wells'e kaydırıldı. Wells'in ilk Piskoposu, Kral Athelstan'a taç giydiren Athelm'dir (909 civarı). Athelm ve yeğeni Aziz Dunstan, Canterbury Başpiskoposu olmuşlardır. Wells Katedral Okulu da bu dönemde kurulmuştur.
Mevcut yapı
Mevcut yapı, 1184 yılında ölen Piskopos Reginald de Bohun'un yönetimi altında inşa edilmiştir. Wells Katedrali esas olarak on ikinci yüzyılın sonları ve on üçüncü yüzyılın başlarına tarihlenmektedir; nef ve transept Erken İngiliz mimarisinin başyapıtlarıdır. Katedral 1239 yılında ithaf edildiğinde büyük ölçüde tamamlanmıştı.
İnşaattan sorumlu piskopos, Magna Carta'nın imzalanmasındaki piskoposlardan biri olan Jocelyn de Wells'ti. Jocelyn'in yaptırdığı binalar arasında Piskopos Sarayı, bir koro okulu, bir gramer okulu, gezginler için bir hastane ve bir şapel bulunuyordu. Ayrıca Wells yakınlarındaki Wookey'de bir malikane inşa etmiştir. Jocelyn ile ilişkili duvar ustası Derehamlı Elias'tı (ölümü 1246). Jocelyn kilisenin adanışını görecek kadar yaşamış ancak Roma'nın yoğun lobi faaliyetlerine rağmen 1242 yılında ölmüştür. Katedral statüsü 1245 yılında verilmiştir. Masonlar yaklaşık 1260 yılına kadar Batı Cephesini zenginleştirmeye devam etmişlerdir.
Kral John 1209 ile 1213 yılları arasında aforoz edilmiştir. Bu süre zarfında katedral üzerindeki çalışmalar askıya alındı. Bu dönemde, daha büyük duvar bloklarının taşınabilmesi ve duvarlara yerleştirilebilmesi için inşaat yöntemleri gelişmiştir. Bu ilerlemenin etkisi katedralin duvarlarında görülebilir; binanın duvarlarının bir noktasında taş blokların boyutu artmaktadır.
Chapter House (1306) da dahil olmak üzere bina tamamlandığında, gelişen ayin için, özellikle de giderek artan büyük tören alayları için çok küçük görünüyordu. Bu nedenle Piskopos John Drokensford tarafından yeni bir inşaat hamlesi başlatıldı. Merkezi kuleyi yükseltti ve uzak doğu ucunda 1326'da tamamlanan sekiz kenarlı dramatik bir Leydi şapeline başladı. Whitney'li Thomas duvar ustasıydı.
Shrewsbury Piskoposu Ralph takip etti. Quire'ın doğuya doğru genişletilmesine devam etti. Ayrıca koro üyelerine, tüm cazibesiyle şehirden uzakta yaşayacakları ve yemek yiyecekleri güvenli bir yer sağlamak için Papazlar Evi'ni ve Papazlar Salonu'nu inşa etti. Wells vatandaşlarıyla, kısmen vergi dayatması nedeniyle, huzursuz bir ilişkisi vardı. Sarayını mazgallı duvarlar, bir hendek ve asma köprüyle çevreledi. Saray artık bir kaleydi.
William Wynford'un 1365 yılında duvar ustası olarak atanması başka bir faaliyet dönemine işaret etmektedir. Zamanının en önde gelen mimarlarından biriydi ve Wells'in yanı sıra Windsor'da, New College'da, Oxford Üniversitesi'nde ve Winchester Katedrali'nde kral için çalışmalarda bulundu. Piskopos John Harewell'in yönetiminde Batı Cephesi'nin güneybatı kulesini inşa etmiş ve 15. yüzyılın başlarında buna uygun olarak inşa edilen kuzeybatı kulesini tasarlamıştır. Binanın içindeki erken dönem İngiliz lanset pencerelerini narin süslemelerle doldurmuştur.
On dördüncü yüzyılda, geçidin (binanın bir haç oluşturduğu yer) orta ayakları (dik destekler) geçit kulesinin ağırlığı altında batmaya başlamıştır. Payeleri bir birim olarak desteklemek ve stabilize etmek için 'makas kemerler' yerleştirilmiştir. Bina artık tamamlanmıştı ve bugün olduğu gibi görünüyordu.