Nors šv. nuotakos bažnyčia laikoma senesne, visi bokšto relikvijos dažnai nurodo save kaip seniausią Londono miesto bažnyčią-skirtingai nuo kitų ankstyvųjų bažnyčių, visi relikvijos turi galutinę įkūrimo datą, paremtą gerai saugomais įrašais. All Hallows By The Tower was established in 675 CE by the Abbey of Barking and was originally named All Hallows Barking. Bažnyčios artumas prie Londono bokšto padarė visus relikvijas svarbia Anglijos Karališkosios Šeimos vieta per šimtmečius. Visi bokšto relikvijos dažnai buvo naudojamos kaip laikina laidojimo vieta žmonėms, nukirstiems į bokšto kalną. 1650 m. bažnyčią smarkiai apgadino sprogimas, tačiau 1666 m.pavyko išgyventi šalia esantį Didįjį Londono gaisrą. Jis buvo atkurtas 19 a. pabaigoje, bet vėl buvo sunaikintas Antrojo pasaulinio karo metu.nuo tada visi bokšto relikvijos buvo atkurtos ir dabar yra muziejus, kuriame eksponuojami religiniai artefaktai. Bažnyčios registrai taip pat yra rodomi ir rodomi žymūs įrašai, tokie kaip Williamo Penno (Pensilvanijos įkūrėjo) krikštas ir JAV prezidento John Quincy Adamso santuoka.