Embora a Igreja de St. Bride seja considerada mais antiga, todas as Relíquias da Torre muitas vezes se citam como a igreja mais antiga da cidade de Londres – ao contrário de outras igrejas primitivas, todas as relíquias têm uma data de Fundação definitiva apoiada por registros bem mantidos. Todos os Santos junto à torre foram estabelecidos em 675 D. C. pela Abadia de Barking e foi originalmente chamado de todos os Santos Barking. A proximidade da Igreja com a Torre de Londres fez de todos os Santos um local importante para a família real da Inglaterra ao longo dos séculos. Todos os Santos junto à Torre eram frequentemente usados como um local de enterro temporário para pessoas decapitadas em Tower Hill. A igreja foi severamente danificada por uma explosão em 1650, mas conseguiu sobreviver ao próximo grande incêndio de Londres em 1666. Ele foi restaurado no final do século XIX, mas foi destruído novamente durante a Segunda Guerra Mundial. desde então, todos os relvados pela torre foram restaurados e agora contém um museu mostrando artefatos religiosos. Os registros da Igreja também estão em exibição e mostram entradas notáveis como o batismo de William Penn (fundador da Pensilvânia) e o casamento do Presidente dos Estados Unidos John Quincy Adams.