Great Paxton is a village on the E bank of the Great Ouse, 3 miles NE of St Neots. The church lies W of the High Street in the villlage centre. It is built of pebbles and ashlar rubble set in mortar, and consists of a 2 bay chancel, a clerestoreyed nave with N and S aisles, a S porch and a vestry at the W end of the N aisle. The W tower is a 14thc addition. So much is visible from the exterior, although the observant visitor will have noted the unusual height of the nave and the round-headed windows of the clerestorey. Inside it becomes clear that this was originally a cruciform church with aisles - an unusual combination. The nave has been cut short at the W end, and is now 2½ bays long. The arcades are comparatively low, and above them is a large expanse of blank wall below the clerestorey level, suggesting an original scheme of wallpainting. The clerestorey windows themselves are wide, tall and completely plain.
The original building would certainly be called Romanesque were it elsewhere in Europe, but it is generally assumed to be pre-Conquest. This includes the nave and its arcades (thus the aisles too, which were later widened), the crossing including the transepts and the original E crossing arch, now the chancel arch. There is assumed to have been a crossing tower on the evidence of the substantial crossing piers. There is no sign of a W crossing arch, which would certainly have been necessary if there were a tower, but the entire interior is covered with a thick coat of whitewashed plaster which would conceal any telltale scars. The chancel was rebuilt in the late-13thc, the aisles and the S porch in the 14thc. When the W tower was built in the 14thc the nave was shortened. Presumably at that time the central tower was removed, the chancel arch was remodelled, and the S transept was lowered and given a new pointed arch.