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 . Construction of the present building began in the 10th century and was largely complete at the time of its dedication in 1239 .