Church of St Mary and All Saints may refer to:
- Church of St. Mary and All Saints, Bingham, Nottinghamshire, England
- St Mary's and All Saints Church, Boxley, Kent, England
- St Mary's and All Saints' Church, Checkley, Staffordshire, England
- Church of St Mary and All Saints, Chesterfield, Derbyshire, England
- St Mary and All Saints' Church, Conwy, Wales
- Church of St Mary and All Saints, Droxford, Hampshire, England
- Church of St Mary and All Saints, Fotheringhay, Northamptonshire, England
- St Mary and All Saints' Church, Great Budworth, Cheshire, England
- Church of St Mary and All Saints, Hawksworth, Nottinghamshire, England
- St Mary & All Saints' Church, Holcot, Northamptonshire, England
- St Mary and All Saints' Church, Kidderminster, Worcestershire, England
- St Mary and All Saints, Little Walsingham, Norfolk, England
- Church of St Mary and All Saints, Whalley, Lancashire, England
- Church of St Mary and All Saints, Willoughby-on-the-Wolds, Nottinghamshire, England