Built of local red sandstone, the church consists of an ashlar chancel, nave, 12thc. rubble-work W tower, and N and S aisles. The tower has one round-headed window with a plain, restored lintel. The S arcade to the nave and the font are 12thc. The S aisle itself is said to be 13thc. The S wall of the nave was raised to allow the clerestory windows to be inserted (church guide).

The church, originally a chapel of Leek Wootton, was granted to the Augustinian canons of Kenilworth at foundation. In an Inspeximus in the Harley 3650, it is confirmed that Geoffrey Muscamp (1198-1215) gave licence for the appropriation of the chapel of Cubbington by Kenilworth. It became a separate parish in 1331 (VCH).

The arcade has two unusual features: the variable heights of the plinths and columns, ending up with more or less the same height above the floor at the arch springs, the irregularity of the scallops, and the application of the reddish-brown material. The question arises as to whether this is reused and recut material. The S aisle itself is said to be 13thc. (VCH), and Pevsner considers the arcading to be later than the tower. Unfortunately, due to restoration and repointing, much evidence has been lost, but it does appear from minimal evidence that the W end of the arcade is set into the W tower wall. In default of other evidence, it must be assumed that, as suggested (VCH), the S aisle was rebuilt in the 13thc. The alternative, of course, is that the arcade and aisle are 13thc., the arcade elements being reused from elsewhere. It has not yet been possible to determine the nature of the applied material. A small loose fragment has been immersed for 24 hours in methyl alcohol without dissolving (shellac dissolves in alcohol). The other question is why and when it was applied - perhaps to cover up major local imperfections?

There are a number of Warwickshire fonts of similar general shape and size to the font at St Mary's; some plain, some with Romanesque carving (Stoneleigh and Oxhill). St Mary's font is ignored by Pevsner, Bond and Green, but is included as Norman by Houghton.