956an Eadwig erregeak Oskytel Yorkeko artzapezpikuari eman zion Southwell-eko lurra, eta eliza bat eraiki zuten bertan. 1086ko Domesday Book-ek Southwelleko jauregia oso xehetasunez jaso zuen. Eliza Normandiarrek 1108an berreraikitzen hasi ziren, ziurrenik anglosaxoien eliza berreraikitzeko, ekialdeko muturrean hasita, aldare nagusia lehenbailehen erabili ahal izateko eta saxoiena eraikina desegin zen lanak aurrera egin ahala. Antzinako eliza anglosaxoi honetako harri asko
eraikuntzan erabiltzen zirenak. Zoru teselatua eta XI. mendearen amaierako tinpanoa dira eraikin anglosaxoiaren zati bakarrak osorik. Naboaren obrak 1120tik aurrera hasi ziren eta eliza 1150 inguruan amaitu zen.