The history of the ecclesiastical parish is traceable back to the 12th century, when "Stotfold" was named as one of the dozen or so prebends of the "parochia" of Lichfield Cathedral. By the 14th century it had become a prebendary parish, one of the 5 core prebends of Lichfield, supporting the 3 city churches. Already by 1241 the prebendary of Stotfold had been one of the 5 who provided special duties at the high altar of Lichfield Cathedral. The earliest known prebendary was John de Berewyk, who died in 1312. The title of Prebendary of Stotfold continued after the Reformation, with the last, Samuel Smallbrook, dying in 1803, after which the Statfold tithes were collected directly by the Dean and Chapter of Lichfield Cathedral. The parish of All Saints became part of the parish of St Andrew Clifton Campville in the 18th century.