In 956 King Eadwig gave land in Southwell to Oskytel, Archbishop of York, on which a minster church was established. The Domesday Book of 1086 recorded the Southwell manor in great detail. The Norman reconstruction of the church began in 1108, probably as a rebuilding of the Anglo-Saxon church, starting at the east end so that the high altar could be used as soon as possible and the Saxon building was dismantled as work progressed. Many stones from this earlier Anglo-Saxon church were reused in the construction. The tessellated floor and late 11th century tympanum in the north transept are the only parts of the Anglo-Saxon building remaining intact. Work on the nave began after 1120 and the church was completed by c.1150.