All Saints' is a cruciform church with a 12thc. crossing tower. The tower arches have been replaced; those to east and west in the 13thc., those to north and south in the 15thc. Nave and transepts are 14th-15thc., the nave aisled with four-bay arcades and clerestoreys, all Perpendicular. Both nave doorways are under porches, the north with a datestone of the 1660s. The tower was heightened in the late 13thc., and a broach spire added, with new bell-openings straddling tower and spire. Romanesque sculpture is found in the original bell-openings, the west opening now inside the nave.

The villa was held by the king in 1086, but it had belonged to Earl Algar before the Conquest, rather than to King Edward. King's Cliffe became a royal residence after the Conquest. The church was given to Bernard the Scribe by William Giffard, Bishop of Winchester between 1107 and 1123. RCHME's uncatalogued report suggests that Giffard obtained it from Henry I. Bernard was a benefactor of Merton Priory, and Merton held the advowson thereafter, and throughout the Middle Ages.

Benefice of Isham with Pytchley.

The tower and its original bell-openings must date from c.1100.