I když St. Bride ' s Church je považován za starší, Všech Svatých tím, že Věž často cituje sám sebe jako nejstarší kostel ve Městě – na rozdíl od jiných raných kostelů, Všech Svatých má konečné datum založení podpořena dobře-vedeny záznamy. Všechny Hallows u věže byla založena v roce 675 CE Opatství Barking a byl původně pojmenován všechny Hallows Barking. Blízkost kostela k Londýnské věži učinila všechny posvátné místa důležitým místem pro anglickou královskou rodinu v průběhu staletí. Všechny posvátné věže byly často používány jako dočasné pohřebiště pro lidi sťaté na Tower Hill. Kostel byl vážně poškozen výbuchem v roce 1650, ale podařilo se mu přežít nedaleký velký požár Londýna v roce 1666. To byl obnoven v pozdní 19. století, ale byl zničen během druhé Světové Války. Od té doby, Všech Svatých tím, že Věž byla obnovena a nyní obsahuje muzeum zobrazování náboženských artefaktů. Registry církve jsou také vystaveny a vykazují pozoruhodné záznamy, jako je křest Williama Penna (zakladatele Pensylvánie) a manželství amerického prezidenta Johna Quincyho Adamse.