למרות שכנסיית סנט הכלה נחשבת עתיקה יותר, כל האוצרות על ידי המגדל מציינת את עצמה לעתים קרובות ככנסייה העתיקה ביותר בעיר לונדון-שלא כמו כנסיות מוקדמות אחרות – לכל האוצרות יש תאריך מייסד סופי מגובה על ידי רשומות נשמרות היטב. כל האוצרות על ידי המגדל נוסדו בשנת 675 לספירה על ידי מנזר בארקינג (Abbey of Barking) ונקרא במקור "כל האוצרות נובחים" (All Hallows Barking). קרבתה של הכנסייה למגדל לונדון הפכה את כל האוצרות לאתר חשוב עבור משפחת המלוכה של אנגליה במשך מאות השנים. כל האוצרות ליד המגדל שימשו לעתים קרובות כאתר קבורה זמני לאנשים נערפו בטאוור היל. הכנסייה נפגעה קשות בפיצוץ בשנת 1650, אך הצליחה לשרוד את השריפה הגדולה הסמוכה של לונדון בשנת 1666. הוא שוחזר בסוף המאה ה-19 אך נהרס שוב במהלך מלחמת העולם השנייה. מאז, כל האוצרות של המגדל הוחזרו וכעת מכיל מוזיאון המציג פריטים דתיים. גם האוגרים של הכנסייה מוצגים לראווה ומציגים ערכים בולטים כמו ההטבלה של ויליאם פן (מייסד פנסילבניה) ונישואיו של נשיא ארצות הברית ג ' ון קווינסי אדמס.