The abbey was founded in 675, and the church rebuilt after its destruction by the Danes by Bishop Aethelwold between 954 and 963. It is known to have been rebuilt again, largely under Abbots Rainald (1084-97) and Fabritius (1100-17), but Fabritius's church was not dedicated until 1239.