Napisati nadaljevanje za ta odstavek - Leta 1940, med drugo svetovno vojno, je po uničenju, ki ga je povzročilo bombardiranje, razkril obok, zgrajen iz ponovno uporabljenih rimskih ploščic in kamnov, ki je bil nameščen v ohranjenem zidu srednjeveške cerkve. Ponovna uporaba rimskih gradbenih materialov in primerjava z lokovi v zgodnjem anglosaksonskem času
Cerkev v Brixworthu, Northamptonshire, je predlagala, da je bil lok All Hallows zelo zgodnji in da je bila prvotna cerkev zgrajena že v 7. stoletju. Zdi se, da to potrjuje prepričanje, da je bila cerkev ustanovljena kot cerkev Barking Abbey približno v istem času, ko je bila ustanovljena samostana, čeprav je dvomljivo, da bi bila prva gradnja na tem mestu kamnita. Verjetno je, da je kamnita cerkev, od katere je obok ostanek, nadomestila prejšnjo leseno stavbo. Nedavne raziskave in arheološki dokazi, da so se rimske ploščice in kamen uporabljali pri gradnji drugih londonskih cerkva že v 11. stoletju, kažejo, da bi bil lok lahko zgrajen kadarkoli med 7. stoletjem in prihodom Normancev. Iz te prve cerkve izvirajo tudi fragmenti treh kamnitih križev iz 11. stoletja, ki so jih našli med arheološkimi deli v tridesetih letih prejšnjega stoletja, ter delo po bombardiranju, ki je zdaj prikazano v kripti.