Chociaż Kościół St. Bride ' s jest uważany za starszy, All Hallows by the Tower często wymienia się jako najstarszy kościół w Londynie – w przeciwieństwie do innych wczesnych kościołów, All Hallows ma ostateczną datę założenia popartą dobrze zachowanymi zapisami. All Hallows by the Tower zostało założone w 675 roku n. e. przez opactwo Barking i pierwotnie nosiło nazwę All Hallows Barking. Bliskość kościoła do Tower of London uczyniła z All Hallows ważne miejsce dla angielskiej rodziny królewskiej na przestrzeni wieków. Wszystkie święte miejsca przy wieży były często używane jako tymczasowe miejsce pochówku osób ściętych na wzgórzu Tower Hill. Kościół został poważnie uszkodzony przez eksplozję w 1650 roku, ale zdołał przetrwać pobliski wielki pożar Londynu w 1666 roku. Został odrestaurowany pod koniec XIX wieku, ale został ponownie zniszczony podczas ii Wojny Światowej. od tego czasu wszystkie święte miejsca przy wieży zostały odrestaurowane i obecnie mieści się w nim muzeum prezentujące artefakty religijne. W rejestrach kościoła znajdują się również godne uwagi wpisy, takie jak chrzest Williama Penna (założyciela Pensylwanii) i małżeństwo prezydenta USA Johna Quincy Adamsa.