De Saksische abdij van Barking stichtte de kerk van All Hallows in 675. Alleen een boog van de oorspronkelijke Saksische kerk is overgebleven. Onder de boog kan je een deel van een Romeinse bestrating bewonderen die werd ontdekt in 1926. John Quincy Adams, de zesde president van de USA, trouwde te All Hallows in 1797. In 1940 werd de kerk gebombardeerd en alleen de toren en de muren bleven toen overeind. Negen jaar later stond de kerk er weer in volle glorie.
