Í 1940 í seinni heimsstyrjöldinni, eftir eyðileggingu af völdum sprengjuárásar, komst í ljós boggbygging byggð úr endurunnum rómverskum flísum og steinsteypu, sem var sett í varðveittan vegg miðaldakirkjunnar. Endurnýting rómverskra byggingarefna og samanburður við bogar á fyrstu anglósaksneska tíma
Kirkjan í Brixworth, Northamptonshire, benti á að All Hallows boginn væri mjög snemma í dagsetningu, og að upprunalegu kirkjan gæti hafa verið byggð strax á 7. öld. Þetta virtist staðfesta þá trú að kirkjan hefði verið stofnuð sem dótturkirkja Barking Abbey á um það bil sama tíma og að kirkjan sjálf var stofnuð, þótt það sé vafasamt að fyrsta byggingin á staðnum hefði verið í steini. Líklegra er að steinkirkjan, sem boginn er eftirlifandi af, hafi komið í stað eldri tréhúss. Nýlegar rannsóknir og fornleifafræðileg sönnunargögn um að rómversk flísar og steinn hafi verið notaðir í byggingu annarra Londonkirkju allt fram á 11. öld benda til þess að boginn hefði getað verið byggður hvenær sem er á milli 7. aldar og komu Normanna. Fragmentir af þremur steinkrossum frá 11. öld fundust einnig við fornleifafræðilega vinnu á þriðja áratugnum og hreinsunarvinnu eftir sprengjuárásina, sem nú er sýnd í hellirinu, eru einnig frá þessari fyrstu kirkju.