Martyr Worthy is one of several neighbouring villages named ‘Worthy’. They may, at one time, have been undifferentiated. ‘Land at Worthy’, thought to be Martyr Worthy, was granted by King Egbert to the monastery of St Peter and St Paul, Winchester, in 825. Although Martyr Worthy was not specifically mentioned in the Domesday Book in 1086, Worthy (Ordie) was held by St Peter and St Swithin, Winchester, and had a church. Ownership by the Cathedral Priory was confirmed in 1205 and 1285 and continued until the Dissolution.
In 1837 a S porch was removed. The church was restored in 1865 by the Winchester-based architect John Colson, who also added a neo-Norman apsidal chancel. The former chancel was absorbed into the nave. The bell turret dates from 1871. A year later the chancel was redecorated in colour: the lettering of the Ten Commandments over the chancel arch may date from that time. A W gallery was removed in 1911 and a N vestry added in 1913.