The current structure was constructed by Bishop Henry III in 1043 and took 22 years to build. The towers took a further 10 years to complete. Over the years, many additions and modifications were made to the church in different contrasting styles, giving the building its unique character.