A small, redundant, two-cell, round-towered church, All Saints stands isolated and all but inaccessible in the middle of a field, completely engulfed by tall trees. The chancel arch - pointed and with chamfered jambs and a single dogtooth motif - has all the appearances of being 13thC, but in Pevsner's view 'could well be Norman,' remodelled during the 1855 restoration by Frederick Preedy.

Barmer was a small settlement in Brothercross hundred. At the time of the Norman Conquest, Toki of Walton was lord. In 1086, William of Warenne was tenant-in-chief and Ralph de Quesney was one of the lords. Domesday Book records one church without land, and 'half a church.'

In the care of the Norfolk Churches Trust

Against the south nave wall is a reassembled stone structure of uncertain date and purpose consisting of three coursed polygonal shafts. The central shaft is free-standing, the two to either side were originally attached to masonry. All three stand on a chamfered base that is rebated as if to receive a panel. The overall height is 0.85m, the maximum width 1.15m, and the radius of the shafts approximately 0.17m. A similar feature with comparable dimensions but with spiral shafts was reset in the S chancel wall at St Mary's church, East Raynham. At Quidenham, there are three reset colonnettes in the N chancel wall.