The church has a chancel with N chapel, nave with N and S aisles, W tower and S porch. The porch, N and S aisles and W tower are 15thc. and the chancel and N chapel are 14thc. The chapel is separated from the chancel by a two-bay arcade. The nave was originally 12thc. although very little evidence of this now survives. In the late 12thc. the nave had a three-bay N arcade, but only the E and W responds of this survive, the two intervening piers were replaced in the 15thc. The nave was lengthened by one bay in the 13thc. The S nave arcade is 15thc. The church was restored in 1864 by G. G. Scott. (VCH, 377) Late 12thc. sculpture is found on the respond capitals of the original N arcade.

The Domesday Survey does not mention a church at Eversholt, but records that land was held there by the Bishop of Bayeux, Hugh de Beauchamp and the King's Reeves, Beadles and Almsmen. The Beauchamp family continued to hold land in Eversholt until the mid-13thc. The earliest record of the advowson is in 1247 when it was held by the Prior of St John of Jerusalem in England. It continued in the hands of his successors until the Dissolution

VCH suggests that the 12thc. material in the church is of c.1180.