Scrivi una continuazione per questo paragrafo - Nel 1940, durante la seconda guerra mondiale, la rimozione dopo la distruzione causata dai bombardamenti ha rivelato un arco costruito con piastrelle e pietre romane riutilizzate, inserito in una parete sopravvissuta della chiesa medievale. Il riutilizzo dei materiali di costruzione romani e il confronto con gli archi nei primi anglosassoni
la chiesa di Brixworth, nel Northamptonshire, ha suggerito che l'arco di All Hallows era molto antico, e che una chiesa originale potrebbe essere stata costruita già nel VII secolo. Ciò sembrava confermare la convinzione che la chiesa fosse stata fondata come chiesa figlia di Barking Abbey all'incirca nello stesso periodo in cui fu fondata l'abbazia stessa, anche se è dubbio che la prima costruzione sul sito fosse stata in pietra. È più probabile che la chiesa in pietra, di cui l'arco è un residuo, abbia sostituito un precedente edificio in legno. Ricerche recenti e prove archeologiche che il piastrello e la pietra romani erano stati utilizzati nella costruzione di altre chiese di Londra fino all'XI secolo, suggeriscono che l'arco potrebbe essere stato costruito in qualsiasi momento tra il VII secolo e l'arrivo dei Normanni. I frammenti di tre croci in pietra del XI secolo trovati anche durante i lavori archeologici negli anni '30 e i lavori di bonifica dopo il bombardamento, ora esposti nella cripta, risalgono anche a questa prima chiesa.