Existujú archeologické nálezy starovekého rímskeho mauzólea z miesta, kde stojí súčasná katedrála. Prvý kostol tu bol postavený v roku 705. Pozostatky jeho základov sa dochovali v krížovej chodbe katedrály. Najstaršou zachovalou časťou pôvodnej stavby sú pozostatky krstiteľnice pochádzajúce z roku 700.

Stavbu súčasnej katedrály začal biskup Reginald de Bohun, ktorý zomrel v roku 1184. Jej výstavba prebiehala od konca 12. do začiatku 13. storočia. Hlavná chrámová loď a priečna chrámová loď sú príkladom ranogotického slohu. Katedrála bola z väčšej časti dokončená v roku 1239 kedy bola vysvätená. Súčasťou prvej fázy výstavby bola i stavba biskupského paláca, zborovej školy, gymnázia, nemocnice pre pocestných a kaplnky.

Po dostavbe kapituly v roku 1306 sa ukázalo, že je stavba malá a nestačí pre narastajúci počet pútnikov, ktorí sa zúčastňovali bohoslužieb. Bola začatá dostavba zvýšenej hlavnej veže a osembokej hlavnej kaplnky vo východnom krídle, ktorá bola dokončená v roku 1326. Neskôr bolo rozšírené východné krídlo o knižnicu vybudovanú pod jeho piliermi, ubytovňu pre členov zboru a vikára. Od roku 1365 prebiehala ďalšia etapa výstavby katedrály, ktorej súčasťou bola stavba juhozápadnej veže západného krídla a západnej brány.

V čase vlády Henricha VII. bola stavba katedrály dokončená takmer do súčasnej podoby. Po rušení anglických kláštorov v roku 1541 sa príjmy katedrály znížili, boli predané niektoré cennosti a oltár bol presťahovaný do hlavnej lode. V období občianskej vojny boli zničené sochy, nábytok a okná katedrály.

V polovici 19. storočia boli vykonané významné opravy a rekonštrukcie. Sochy boli premiestnené do krížovej chodby a boli odstránené stredoveké maľby. Dôkladnou obnovou prešiel i chór. Pôvodné drevené lavice boli nahradené novými.