Built of grey, rubble masonry throughout, the church comprises a nave with S aisle and porch, a transept on the S side of the church, a tower on the N, and a chancel. There are Romanesque carved fragments set into the chancel walls both inside and out, and reset into a niche on the N side of the nave; the niche has an arched head composed of plain reset voussoirs and contains loose fragments.

In 1086, the land formed part of the manor of Pershore, which Edward the Confessor had given to Westminster Abbey. One priest is recorded at Severn Stoke in the Domesday Survey. It was held by Alvred, in 1166 by the king, and in 1167-8 by Walter Beauchamp, who subsequently forfeited it, probably before 1170. Richard I gave Severn Stoke to Baldwin de Betun, Earl of Albemarle.

The church guide states that the plain voussoirs of the niche and the loose fragments within it came from the original doorway, but the shaft has a flat back, which might suggest that it comes from a blind arcade.