All Saints church is situated in the village of Aston-on-Trent, which lies approximately four miles east of Derby, close to the border with Leicestershire. The church has a W tower, heavily buttressed at its western corners; a clerestoried nave with N and S aisles; a chancel with a short N aisle; and N and S porches.One of the most ancient features of the church is the portion of a Saxon churchyard (or memorial) cross, decorated with a reticulated pattern, now built into the W wall of the N aisle. According to Pevsner and Williamson (1978), 69, surviving late-Saxon quoins indicate an aisleless nave at that period.

Of the Romanesque period are the first two stages of the W tower, its W doorway, and windows on the N, S, and W faces of the tower. In the interior of the church is a Romanesque tower arch, which has been heavily restored.

At the time of the Domesday Survey, Weston-on-Trent was a royal manor, to which pertained the two berewicks of Aston and Shardlow. Other lands in the berewick of Aston were held by Henry de Ferrers. The Domesday Survey mentions two churches on the manor of Weston, and the authors of this report believe that this refers to the churches of Weston and Aston.