The first church was established on the site in 705. Construction of the present building began in the 10th century under Anglo-Saxon rule, but was later transformed under the Normans. It was largely complete at the time of its dedication in 1239. It has been expanded and renovated several times since then and has been designated by English Heritage as a grade I listed building.