A Saxon church at Cavendish is mentioned in the Domesday Book. The church is mostly 14th-century, with building dating from about 1300 to about 1485, with some 19th-century additions and alterations. The oldest parts of the church, dating from about 1300, are the Tower, the Porch and the lower parts of the walls of the aisles. In 1350 the South aisle walls were rebuilt to their present height and new windows were inserted. Simon Jenkins awarded the church 1 star in his England's Thousand Best Churches.
Exterior
The exterior of the church is dressed with flint. Above the parapet is a stair turret. The 14th-century tower is surmounted by a lantern. The building of the chancel was made possible by a bequest from Sir John Cavendish in the 1380s. During the Peasants' Revolt Sir John's son, also named John, was responsible for the death of Wat Tyler. As a result, Sir John was lynched by his parishioners. He reached the church where he pleaded sanctuary by grasping the handle of the church door, but was taken to the market place at Bury St. Edmunds and beheaded by a mob led by Jack Straw on 15 June 1381. He was buried in Bury St. Edmunds. His bequest to St Mary's was made by way of recompense. The nave was probably the work of Reginald Ely, designer of King's College Chapel in Cambridge.
Interior
The church contains a 16th-century Flemish reredos, in the North aisle, showing the crucifixion. It is set in a frame by Sir Ninian Comper. Until the late 1530s, a chantry altar probably stood in the church, perhaps for a guild. There is a squint that would have allowed the chantry priest a view of the high altar. The canopied niche to the right of the chest contains a modern image of the Madonna and child. The altar was replaced by a tomb chest for Sir George Colt, who died in 1570. There is a large roundel memorial in the South aisle to Sue Ryder and Leonard Cheshire, best known for their war relief work in the years after 1945. At the east end of the south aisle is the tomb chest for Sir George Colt, who died in 1570. In the early years of the 21st century. The resulting interior is "a fit-for-purpose Anglican worship space which is clean, bright and comfortable".
Organ
The church has a two manual pipe organ dating from 1884 by Henry Jones and Sons. A specification of the organ can be found on the National Pipe Organ Register.