The Church of St Mary is a Grade I listed building and the parish church for Newbourne. The church building is medieval in origin with its nave and chancel dating to the 12th century and a number of expansions and restorations occurring in subsequent centuries.
During the Great Storm of 1987 the Victorian stained glass of the east end was blown out. Rather than recreate the new windows in the previous style a more modern form was commissioned. The new window also includes a fragment of the original windows, in the form of the face of Christ, that was found intact amongst the rubble after the storm. 
In the graveyard are buried the brothers George and Meadows Page. During the 1800s they were known as the Newbourne Giants and were part of a traveling circus. At the time of his death in 1870 it is said George was 7 feet 7 inches (2.3 m) tall. They lived in the Giants Cottage located next to the Fox Inn. Meadows was slightly shorter at 7 feet 4 inches, he gave up circus life in 1875 and died in 1917.