St Mary's Church, Redgrave, is large, fine church set away from the present centre of the village. Its size and quality reflect the wealthy patronage of Bury St Edmunds Abbey, which was the second biggest Benedictine monastery in Britain, and maintained a hunting lodge in Redgrave Park. The present church was built some time in the first half of the 14th century, replacing an earlier Saxon church. It was built in the fashionable 'Decorated' style of the period, and has a stunningly intricate East window and finely carved sedilia in the chancel. The octagonal font and quatrefoil columns in the nave date from this time. A clerestory was added to the roof of the nave a century or so later, with windows in 'Perpendicular' style and decorative flushwork panels of flint. We know from surviving wills of parishioners that there was a chapel dedicated to St Edmund in the north aisle in 1471, while the south aisle had a Chapel of Our Lady. Peg holes in the chancel arch are the only traces of the large rood screen which would have separated the nave and chancel. At this time the church was dedicated to All Saints.

After the Reformation Redgrave Estate was bought by Sir Nicholas Bacon, who later became the Lord Keeper of the Privy Seal for Queen Elizabeth 1st. In 1561 he founded a grammar school in neighbouring Botesdale, and one of its original desks, carved with the names of pupils, can be seen in a corner of the church. Funeral hatchments of the Bacon family hang in the north aisle, where there is also the imposing tomb of Sir Nicholas Bacon junior and his wife Ann, complete with slumbering white marble figures, dating from 1616. About this time a red brick burial chapel and vault for the family was built on the north side of the chancel. Lady Bacon's mother Ann Butts died in 1609, and there is an excellent brass in her memory, said to be one of the finest post-Reformation brasses in England, set into the floor of the sanctuary.

In 1702 the Redgrave Estate was bought by Sir John Holt, the Lord Chief Justice of England. He is famous for putting an end to the witchcraft persecutions of those times. After his death in 1710 an elaborate white marble monument sculpted in Baroque style by Thomas Green of Camberwell was erected in the chancel; the writer Daniel Defoe called it a "most exquisite monument and composition". The Holt family made space for themselves in the burial vault by clearing out the Bacon family coffins, and shifting them to a new vault at the west end of the north aisle. Their funeral hatchments, and those of the Wilson family who succeeded them as owners of the Estate in 1799, hang in the nave and chancel. In the 18th century an enormous wooden reredos bearing the Ten Commandments was erected over the altar; this can now be seen hanging on the wall of the north aisle.

While the body of the church is made of flint and freestone, the tower is a grandiose structure incongruously made of white Woolpit brick. About 1770 Redgrave Hall was rebuilt in this material, and it is thought that the tower was remodelled not long afterwards. It contains six bells, including one made in the village in the early 18th century by John Goldsmith. The tower has four pinnacles, which were once adorned with four gilded weathervanes.

Although Redgrave church is a fine building filled with historical interest, there are plans to make it redundant. However visitors will still be able to obtain a key from the Vicar or the Churchwarden.