Arkeologisissa kaivauksissa paikalta on löydetty Rooman valtakunnan aikainen mausoleumi. Ine Wessexläinen rakennutti paikalle ensimmäisen kirkon piispa Aldhelmin pyynnöstä vuonna 705, ja se omistettiin Pyhälle Andreakselle. Kaksisataa vuotta myöhemmin piispanistuin siirrettiin Sherbornesta Wellsiin. Nykyisen kirkon rakentaminen alkoi 1100-luvulla, ja se oli suurilta osin valmis käyttöönoton yhteydessä vuonna 1239.