It is probably fairest to describe Holy Cross as a church of 1876 and 1900–02, built reusing some medieval features. It is on a tiny site with a churchyard no larger than the gardens of the nearby houses. Construction is of flint with a neo-Tudor W gable. The building has a nave and S aisle with a wooden arcade between, and an aisleless chancel with a S vestry. The saddleback-roofed tower rises from the angle between the chancel and the E end of the S aisle. The S nave doorway is a reused 12thc. piece, and its companion has been reused as the internal W tower arch. The N tower arch is broader but of a similar design, and must originally have been a chancel arch. The font, described as 12thc. by the VCH, is illustrated here but is surely 18thc. as Pevsner suggests.

In 1086 Stuntney was held by the Abbot of Ely as a Berewick of his manor of Ely.