Escriu una continuació per a aquest paràgraf - El 1940, durant la Segona Guerra Mundial, l'aclariment després de la destrucció causada pels bombardejos va revelar un arc construït amb rajoles romanes reutilitzades i pedra, situat en un mur supervivent de l'església medieval. La reutilització dels materials de construcció romans, i la comparació amb els arcs en els primers anglosaxons
l'església de Brixworth, Northamptonshire, va suggerir que l'arc de All Hallows era molt primerenc, i que una església original podria haver estat construïda ja al segle VII. Això semblava confirmar la creença que l'església havia estat fundada com una església filla de l'Abadia de Barking al mateix temps que es va establir l'abadia en si, tot i que és dubtós que la primera construcció en el lloc hagués estat en pedra. És més probable que l'església de pedra, de la qual l'arc és un vestigi, substituí un edifici de fusta anterior. Investigacions recents, i evidències arqueològiques que indiquen que les rajoles i les pedres romanes es van utilitzar en la construcció d'altres esglésies de Londres fins al segle XI, suggereixen que l'arc podria haver estat construït en qualsevol moment entre el segle VII i l'arribada dels normands. Fragments de tres creus de pedra del segle XI també es van trobar durant el treball arqueològic en la dècada de 1930 i els treballs de neteja després del bombardeig, ara exposats a la cripta, també daten d'aquesta primera església.