Wragby is a small town in the East Lindsey district of the county, 10 miles NW of Horncatle and 11 miles NE of Lincoln. The present church was built in 1838, by W. A. Nicholson close to the centre of town, and he built a large, yellow brick church with a W tower, a wide nave and a short chancel. The former church, sited 0.5km to the SE was demolished in 1836, but its site has been marked out on the ground by members of the Wragby Heritage Group. The current building contains artefacts from the old church, including a Romanesque pillar piscina, which was dug up in a garden in Wragby.

Countess Judith Held 6½ bovates of land in Wragby in 1066, held in 1086 by Erneis de Buron along with a church and a priest. Another holding of 5½ bovates was owned by Guthfrith before the Conquest and by Waldin Engaine in 1086, along with a mill. It may be that The de Buron holding included the church taken down in 1836.

The pillar piscina probably belonged to Old Wragby Church. A photograph of a drawing in a SMR file shows the 12thc. N nave arcade of the Old Church, which was reconstructed in the gardens at Sudbrooke Holme after the church was demolished; allegedly no traces of it now remain. The four-bay arcade had cylindrical piers, capitals with angle volutes, square chamfered impost blocks, plain arches, labels decorated with billet and grotesque label stops. A drawing by Nattes shows the exterior of the old church and is illustrated in White (1981).