Napisati nadaljevanje za ta odstavek - Leta 956 je kralj Eadwig dal zemljo v Southwellu Oskytelu, nadškofu Yorka, na kateri je bila ustanovljena cerkev. Domesday Book iz leta 1086 je zelo podrobno zabeležil Southwellovo posest. Normanska rekonstrukcija cerkve se je začela leta 1108, verjetno kot obnovitev anglosaksonske cerkve, ki se je začela na vzhodnem koncu, tako da je bilo mogoče čim prej uporabiti glavni oltar, saj je bila saksonska stavba razstavljena, ko je delo napredovalo. Veliko kamnov iz te stare angleško-sakonske cerkve
so bili ponovno uporabljeni pri gradnji. Tesellirana tla in tympanum iz poznega 11. stoletja v severnem transepu sta edini del anglosaksonske stavbe, ki je ostal nedotaknjen. Delo na ladji se je začelo po letu 1120, cerkev pa je bila dokončana okoli leta 1150.