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

Church of St Mary and All Saints