Dokonči nasledujúcu vetu: V roku 956 dal kráľ Edvig Oskytelovi, arcibiskupovi z Yorku, pozemok v Southwelli, na ktorom bol založený kostol. Domesday Book z roku 1086 zaznamenal Southwellské sídlo vo veľkých detailoch. Normanská rekonštrukcia kostola sa začala v roku 1108, pravdepodobne ako prestavba anglosaského kostola, začínajúc na východnom konci, aby sa mohol vysoký oltár používať čo najskôr a saksonská budova bola demontovaná v priebehu práce. Mnoho kameňov z tejto skoršej
Anglosaské kostoly boli pri výstavbe znovu použité. Teselovaná podlaha a tímpán z konca 11. storočia v severnom transepte sú jedinými časťami anglosaského budovy, ktoré zostávajú nedotknuté. Práce na lodi sa začali po roku 1120 a kostol bol dokončený okolo roku 1150.