Fuldfør følgende sætning: I 1940, under Anden Verdenskrig, afslørede rydningen efter ødelæggelser forårsaget af bombning en buegang bygget af genbrugte romerske fliser og stenværk, indlejret i en overlevende væg af den middelalderlige kirke. Genanvendelse af romerske byggematerialer og sammenligning med buer i det tidlige
Den angelsaksiske kirke i Brixworth, Northamptonshire, antydede, at All Hallows-buen var meget tidlig, og at en original kirke kunne have været bygget så tidligt som i det 7. århundrede. Dette syntes at bekræfte troen på, at kirken var blevet grundlagt som en datter kirke af Barking Abbey på omtrent samme tid som selve klosteret blev etableret, selv om det er tvivlsomt, at den første konstruktion på stedet ville have været i sten. Det er mere sandsynligt, at stenkirken, hvis bue er en rest, erstattede en tidligere træbygning. Nyere forskning og arkæologiske beviser for, at romerske fliser og sten blev brugt i opførelsen af andre Londons kirker så sent som i det 11. århundrede, tyder på, at buegangen kunne have været bygget på et hvilket som helst tidspunkt mellem det 7. århundrede og ankomsten af normannerne. Fragmenter af tre stenkryds fra det 11. århundrede, der også blev fundet under arkæologisk arbejde i 1930'erne, og rydningsarbejder efter bombningen, der nu vises i krypten, stammer også fra denne første kirke.