A large church with a two-aisled nave, chancel, transepts and crossing tower. The S doorway and parts of the crossing are 12thc. as are two small, plain, splayed, clerestory window openings, one above each transept arch.

The present church dates from the 12thc. when it probably consisted of a chancel, nave, S transept and a low central tower. The N. transept was added in the early 13thc. In the 14thc. the church was rebuilt with the addition of aisles. In the 17thc. the low tower was raised to form a belfry. Of the 12thc. church, the tower crossing remains, with the 13thc. arch to the N transept and the N doorway reused in the 14thc. S aisle.

The five-hide village of Wolston was in 1086 among the estates of Roger, Earl of Shrewsbury, of whom it was held by Rainald de Balleul. He must have enfeoffed Hubert Baldran, who, between 1086 and 1094, with the consent of his wife, Alice, granted the church and two hides of land here to the Norman abbey of St. Pierre-sur-Dives. It was appropriated to the abbey and in 1220 a vicarage was ordained.

The masonry into which the S doorway is built is of a yellow lias limestone and the replacement imposts are of oolitic limestone. One of the tenets of good practice in conservation of historic buildings is that limestone should not be placed above sandstone in an external situation. The effects of water run-off onto the sandstone mouldings beneath can be clearly seen in this instance - disintegration is accelerated.

A local historian (Mr Richard Norton), maintains that the E and W crossing arches were re-built in 1760 when the tower was built. His view is acknowledged by Pevsner, although Pevsner considers them to be "entirely Norman". VCH states that the upper parts of the tower are 17thc., and that the N transept arch is early 13thc. However, only the imposts, which are heavy, plain and square appear to be replacements.