The church has chancel, nave with N and S aisles, W tower and S porch. There is long-and-short work on the eastern quoins of the chancel, and the chancel may have formed an early single-cell church. The church as it exists now is substantially 12thc. although the tower, nave clerestorey and S porch are 15thc. There are two small plain 12thc. windows with arcuated lintels in the N wall of the chancel and two in the S. Two reset 12thc. windows are found at the W end of the N aisle and in the W wall of the S aisle. There are traces of a blocked doorway on the S side of the chancel. 12thc. sculpture is found in the N and S nave arcades and on the S doorway.

The Domesday Survey does not mention a church at Everton, but records that Countess Judith held the manor, and that Ranulf held it of her. A second manor at Everton is listed in the Huntingdonshire Domesday Survey, this was also held by Ranulf. In c.1140 the manor was held by Gilbert, Earl of Pembroke and he gave the church to St Neots Priory. (Cambridgeshire) The priory held the church until the Dissolution (VCH, 226).

VCH suggests that the N arcade is of c.1140 and the S of c.1160; it also notes that the S doorway, also dated to c.1160 has 'ringed shafts in the jambs'. These have not survived.

The remaining part of the R shaft of the S doorway has been removed (2002).