Fuldfør følgende sætning: I 956 gav kong Edvig land i Southwell til Oskytel, ærkebiskoppen af York, hvorpå der blev oprettet en klosterkirke. Domesday Book fra 1086 registrerede Southwell herregård i stor detaljer. Den normanniske genopbygning af kirken begyndte i 1108, sandsynligvis som en genopbygning af den angelsaksiske kirke, der begyndte i den østlige ende, så højaltaret kunne bruges så hurtigt som muligt, og den saksiske bygning blev demonteret, efterhånden som arbejdet skrider frem. Mange sten fra denne tidligere
Angelsaksiske kirker blev genbrugt i byggeriet. Det tessellatede gulv og det sene 11. århundredes tympanum i det nordlige transept er de eneste dele af den angelsaksiske bygning, der er intakt. Arbejdet på skibet begyndte efter 1120 og kirken var færdig omkring 1150.