Kuigi St. pruudi kirik peetakse vanemad, All Hallows poolt Tower sageli tsiteerib ennast vanim kirik City of London-erinevalt teistest alguses kirikud, All Hallows on lõplik asutamisest kuupäeva toetavad hästi hoitud arvestust. Kõik Hallows poolt Tower loodi 675 CE Abbey of Barking ja algselt nimetati All Hallows Barking. Kiriku lähedus Londoni tornile on sajandite jooksul teinud kõik pühitsused Inglismaa kuninglikule perekonnale oluliseks kohaks. Torni all asuvaid pühamuid kasutati sageli Tornimäel inimeste ajutiseks matmispaigaks. Kirik sai 1650. aastal toimunud plahvatuses tõsiselt kannatada, kuid suutis 1666. aastal Londoni suure tulekahju üle elada. See taastati 19. sajandi lõpus, kuid hävitati uuesti II maailmasõja ajal. sellest ajast alates on torni kõik pühitsused taastatud ja nüüd on seal muuseum, kus eksponeeritakse religioosseid esemeid. Kiriku registrid on ka eksponeeritud ja näitavad märkimisväärseid kirjeid, nagu William Penni (Pennsylvania asutaja) ristimine ja USA presidendi John Quincy Adamsi abielu.