The church consists of an early 14thc chancel, a nave with just a S aisle and, at the western end, a Romanesque round tower which rises to terminate in a late 14thc octagon. The S aisle was added in the 13thc. The Romanesque N doorway is simple and elegant, almost without ornament and relatively tall and narrow. The ironwork of the present wooden door dates from the 12thc. Three Romanesque colonnette fragments are reset in the N wall of the 14thc chancel.

Quidenham, a small settlement in the hundred of Guiltcross, was listed in Domesday Book under three owners in 1086: King WIlliam, Roger Bigod and Bury St Edmunds Abbey. The Abbey was also overlord there in 1066, when Goding was lord. In 1086, Jocelyn the lorimer was lord.

Three shafts are set into the S chancel wall at East Raynham and into the S nave wall at Barmer, in both cases supporting a horizontal element.