St Mary's Church (or The Parish Church of Saint Mary the Virgin) is an Anglican church and Grade I Listed building in Barton-upon-Humber, North Lincolnshire, England.

[1] The earliest structure above ground on the site is now dated as belonging to the 12th Century.

The arcades, according to an account of an investigation in the late 19th century, appear to rest on the foundations of an earlier, possibly Saxon, structure, conceivably related to the 'All Saints' Chapel' recorded in an 1115 charter of Walter de Gant and dated to .

The majority of the building is in the Early English style.

[2] A thorough description of the architecture and archæology of the site appears in the chapter 'St Mary's Church' within Rodwell & Atkins 'St Peter's Barton-upon-Humber' (Vol 1.i pp 69–140, Oxbow 2011)