All Saints' Church is an Anglican Church and the parish church of Naseby in Northamptonshire, England. It is a Grade II* listed building and stands at the southern corner of Church Street and Newlands. There was presumably a church at Naseby by 1086, when the Domesday Book records the presence of a priest there, although it does not mention a church building as such. Evidence that there was a pre-Conquest structure survives in the form of some Saxon stones that are built into the walls of the present church and an incised grave slab in the wall of the tower.