השלים את המשפט הבא: ב-1940, במהלך מלחמת העולם השנייה, הניקוי לאחר ההרס שנגרם על ידי הפצצות חשף קשת שנבנתה מקרשים רומאים משומשים ושוב, שנמצאת בקיר ששרד של הכנסייה מימי הביניים. השימוש חוזר של חומרי בנייה רומאים, וההשוואה עם קשתות בתחילת
הכנסייה האנגלו-סקסונית בבריקסוורת' שבנורת'המפטונשייר, הצביעה על כך שהקשת של כל הקדושים הייתה מוקדמת מאוד, ושהכנסייה המקורית הייתה יכולה להיות בנויה כבר במאה ה-7. נראה כי זה אישר את האמונה כי הכנסייה הוקמה ככנסייה בת של בית המנזר ברקינג בערך באותו הזמן שבו הוקם בית המנזר עצמו, אם כי ספק אם הבנייה הראשונה באתר הייתה מאבן. סביר יותר כי הכנסייה האבן, אשר הקשת היא שריד, החליפה בניין עץ מוקדם יותר. מחקרים אחרונים וראיות ארכיאולוגיות לכך שבניית כנסיות אחרות בלונדון השתמשו באבנים ובבנינים רומאיים עד המאה ה-11, מצביעים על כך שהקשת עשויה להיות בנויה בכל זמן בין המאה ה-7 והגעת הנורמנים. שברים של שלושה צלבי אבן מהמאה ה-11 שנמצאו גם במהלך עבודות ארכיאולוגיות בשנות ה-30 של המאה ה-20 ופעילויות פינוי לאחר ההפצצה, המוצגות כעת בקריפטה, גם הן מתוארכות לכנסייה הראשונה.