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