The Church of St. Mary and All Saints, Willoughby-on-the-Wolds is a parish church in the Church of England in Willoughby on the Wolds, Nottinghamshire, England.
The church, dedicated to St Mary, is medieval and contains many ancient monuments of the Willoughbys, ancestors of Lord Middleton, whose predecessors sold this lordship many years ago to various proprietors.
The church is in a cluster comprising:
The church has a pipe organ by E. Wragg & Son. A specification of the pipe organ can be found on the National Pipe Organ Register.