St Mary's Church is a redundant medieval Anglican church in the village of Barton Bendish, Norfolk, England. This village had two more parish churches –St Andrew's Church, and All Saints' Church (demolished). St Mary's is recorded in the National Heritage List for England as a designated Grade I listed building, and is under the care of the Churches Conservation Trust. The architectural historian Nikolaus Pevsner was of the opinion that its west door is "one of the best Norman doorways in England". The church stands in an isolated position to the west of the village.

Barton Bendish is a civil parish and small ancient village in the English county of Norfolk located 10 miles (16 km) south of King's Lynn and 90 miles (140 km) North East of London. It has two medieval parish churches, and once had three. The parish includes the old hamlet of Eastmoor, and covers 3,936 acres (1,593 ha). The village has been settled since Neolithic times and was expanded during the Saxon period. Today the village has a population of 210 as recorded at the 2010 census and contains eight listed buildings, with the two medieval parishes churches being Grade I.