Хоча церква Святої нареченої вважається більш давньою, All Hallows by the Tower часто називає себе найстарішою церквою в лондонському Сіті – на відміну від інших ранніх церков, All Hallows має остаточну дату заснування, підтверджену добре збереженими записами. All Hallows by the Tower була заснована в 675 році н. е. абатством лай і спочатку називалася All Hallows Barking. Близькість Церкви до Лондонського Тауера протягом століть робила Олл-Хелловз важливим місцем для англійської королівської сім'ї. Всі святині біля вежі часто використовувалися в якості тимчасового поховання людей, обезголовлених на Тауер-Хілл. Церква була сильно пошкоджена вибухом в 1650 році, але зуміла пережити сусідню велику пожежу в Лондоні в 1666 році. Він був відновлений наприкінці 19 століття, але знову зруйнований під час Другої світової війни. З тих пір всі святині біля вежі були відновлені і тепер містять музей, який демонструє релігійні артефакти. Церковні реєстри також виставлені на загальний огляд і містять такі примітні записи, як хрещення Вільяма Пенна (засновника Пенсільванії) і шлюб президента США Джона Квінсі Адамса.