Church of All Saints is a Grade I listed church in Little Staughton, Bedfordshire, England. Originally known as the Church of St Margaret, it was largely built in the 15th century, with some earlier features. Much of the detail and many of the furnishings were destroyed during the reformation. The spire was damaged by lightning in 1900, and restored in 1910. The church became a listed building in 1964.