956 m. karalius Edvigas atidavė žemę Southvelyje Oskytelui, Jorko arkivyskupui, ant kurios buvo įkurta bažnyčia. 1086 m. "Domesday" knygoje labai išsamiai aprašyta Sautvelų dvaro vieta. Normanų bažnyčios rekonstrukcija prasidėjo 1108 m., tikriausiai kaip anglosaksonų bažnyčios atstatymas, pradedant rytiniu gale, kad aukurą būtų galima naudoti kuo greičiau, o saksonų pastatas buvo išardytas, kai darbai buvo tęsiami. Daugelis akmenų iš šios ankstesnės anglosaksonų bažnyčios
buvo pakartotinai panaudoti statyboje. Šiaurinės transeptinės anglosaksonų pastato dalys yra tik tos, kurios išliko nepakitusios. Navo statybos darbai prasidėjo 1120 m., o bažnyčia buvo baigta 1150 m.