Etter at valget var tatt, ble byggingen av den nye katedralen begynt av biskop Richard Poore i 1220, det samme året man også anser at byen ble grunnlagt. Hoveddelen ble fullført på kun 38 år, og er et mesterstykke av tidlig engelsk arkitektur. Steinene kom fra Old Sarum. Spiret, som er 123 meter (404 fot) høyt, ble bygget senere, og er det høyeste spiret i Storbritannia. Katedralen ble bygget på en grusseng, med uvanlig smal grunnvoll på en halv meter, med trepåler.