Í 956 gaf Eadwig konungur land í Southwell til Oskytel, erkibiskups í York, þar sem kirkja var stofnuð. Í Domesday Book frá 1086 er Southwell-húsnæði skráð í miklum smáatriðum. Normannabygging kirkjunnar hófst árið 1108, líklega sem endurbygging á anglósaksnesku kirkjunni, en hún hófst við austurenda kirkjunnar svo að hægt væri að nota æðsta altarið eins fljótt og auðið var og saksonska byggingin var rifin niður eftir því sem fram fór. Margir steinar frá þessari fyrri ensku kirkju
voru endurnýttar í byggingunni. Tessellatöflur og tímpánon frá lok 11. aldar í norðurflóa er eini hluti angló-saksneska byggingarinnar sem er óbreyttur. Vinna við skipið hófst eftir 1120 og kirkjan var fullbúin um 1150.