The church has nave, chancel, S aisle, S porch, crossing tower, N aisle and N transept. The N arcade of the nave survives from the 12thc. The crossing and N transepts are 13thc. and the chancel is 15thc. The tower dates to 1730. In 1876-77 the church was substantially restored by T. H. Wyatt. There are also 19thc. restorations by Ewan Christian. Romanesque sculpture is found on the N arcade capitals, on reused 12thc. corbels in the north transept and on a 12thc. figure, affectionately known as ‘Rattlebones’, which is set into the east side of the S porch.

The Domesday Survey mentions Sherston twice. Before the Conquest part of the land was held by God, and after the Conquest this was held by Robert of Ashton whose tenant in chief was Humphrey de l'Isle. A smaller unit of land was held by the abbey of St Wandrille in the Seine valley near Caudebec-en-Caux. This land included two churches. The tenant in chief was William I. No indication is given of who held this land prior to the Conquest.

The animal head corbels between the N transept windows are similar in form to Malmesbury Abbey but are considerably cruder in execution.

The style of the drapery of the figure of 'Rattlebones' also evokes that of the south porch of Malmesbury Abbey.

The Romanesque features are illustrated by Buckler (8: plate 60).