Voltooi de volgende zin: In 1940, tijdens de Tweede Wereldoorlog, bleek bij de opruiming na de verwoesting veroorzaakt door bombardementen een boog te zijn gebouwd met hergebruikte Romeinse tegels en stenen, ingebed in een nog bestaande muur van de middeleeuwse kerk. Het hergebruik van Romeinse bouwmaterialen en vergelijking met bogen in de vroege
De Angelsaksische kerk in Brixworth, Northamptonshire, suggereerde dat de boog van All Hallows zeer vroeg in de geschiedenis was en dat een oorspronkelijke kerk al in de 7e eeuw zou zijn gebouwd. Dit leek de overtuiging te bevestigen dat de kerk was opgericht als een dochterkerk van Barking Abbey ongeveer op hetzelfde moment als de abdij zelf werd opgericht, hoewel het twijfelachtig is dat de eerste constructie op de site in steen zou zijn geweest. Het is waarschijnlijker dat de stenen kerk, waarvan de boog een overblijfsel is, een eerder houten gebouw heeft vervangen. Recente onderzoeken en archeologisch bewijs dat Romeinse tegels en stenen werden gebruikt bij de bouw van andere Londense kerken tot in de 11e eeuw, suggereren dat de boog op elk moment tussen de 7e eeuw en de komst van de Normandiërs kon zijn gebouwd. Fragmenten van drie 11e-eeuwse stenen kruisen die ook werden gevonden tijdens archeologisch werk in de jaren dertig en opruimingswerken na de bombardementen, die nu in de crypte worden getoond, dateren ook van deze eerste kerk.