V roce 956 dal král Eadwig zemi v Southwellu Oskytelovi, arcibiskupovi z Yorku, na které byl založen klášterní kostel. Domesday Book z roku 1086 zaznamenal Southwellův panství ve velkých detailech. Normanská rekonstrukce kostela začala v roce 1108, pravděpodobně jako přestavba anglosaského kostela, počínaje východním koncem, aby mohl být oltář použit co nejdříve a saská budova byla demontována, jak práce postupuje. Mnoho kamenů z tohoto staršího anglosaského kostela
byly znovu použity při výstavbě. Teselovaná podlaha a tímpán z konce 11. století v severním transepti jsou jedinými částmi anglosaské budovy, které zůstaly nedotčené. Práce na lodi začaly po roce 1120 a kostel byl dokončen kolem roku 1150.