St Andrew's Church, South Stoke, was built in the early 1200s although it is believed there may have been an earlier church. The church is built of local flint rubble with stone dressings and comprises a nave, north and south aisles, south porch, vestry and a western tower. It occupies a prominent position in the village, which has about 450 residents. The two lancet windows in the north wall and south aisle are from the earliest period.