St Andrew's has an aisled nave with clerestoreys, an aisleless chancel and a W tower. The tower may date from the 12thc., although the present windows are 13thc. work. The bulk of the rest of the building is dateable thanks to the estate book of Henry de Bray, who owned the manor (see Pevsner, Forrest). The chancel was built by Magister Ricardus de Het, the vicar, in 1320, and the remainder of the church in 1325, Henry providing the stone and timber. The only later work is the clerestorey of c.1500 and the geometrical E window by Sir G. G. Scott, who restored the church in 1853. The only earlier work is the font, described below. The church is fascinating above all for its decorative features including the reticulated ogee-headed windows, securely dated as noted above.

In 1086 land in Harlestone was held by William Peverel, son of William I. This is not the only holding, but is clearly the relevant one in view of later events, and in view of the mention of a priest. In 1107 the advowson passed to William's new foundation of Lenton Priory (Notts).

Benefice of Brington with Whilton and Norton and Church Brampton with Chapel Brampton and Harlestone and East Haddon and Holdenby.

Pevsner dates the font 'early c13 ?', and Forrest also plumps for the 13thc. This looks like a compromise, and it is not certain that the bowl and the drum are contemporary. The simple bowl could, of course, be any date but the form was apparently popular in the earlier 12thc. and not really thereafter. The interior is irregularly hollowed out, and the crude bowl sits ill with the refined aesthetic of the heads.