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