The church, built of flint and limestone ashlar, comprises a nave with N and S aisles and clerestory; a chancel with S vestry and N organ chamber; a W tower; and a N porch. Some elements of the nave arcades date from the late 12thc, although they were rebuilt when the church was restored by T. H. Wyatt in 1855. A new chancel was built at this time and the S aisle of the nave was rebuilt. The responds of the early 13thc chancel arch were retained. Romanesque sculpture is found on some of the arcade capitals, the chancel arch and on a fragment of loose sculpture. In the early 19thc, Buckler illustrated a plain font that was in the church prior to the restoration.

Shrewton is mentioned three times in Domesday Book. The first record states that land was held here before the Conquest by Alric and by Edward of Salisbury after the Conquest. The second area recorded was held by Wulfeva (Beteslau) before the Conquest and then by Godrey in 1086, and the third by Alward before the Conquest and then Theobald (the doctor) in 1086. Edward of Salisbury was tenant-in-chief over all.

VCH records that a church existed at Shrewton in 1236 (quoting: Calendar of the Charter Rolls preserved in the Public Record Office (H.M.S.O. 1903–27), 1226–57, 221).