Iako se Crkva Svete nevjeste smatra starijom, All Hallows by the Tower često se naziva najstarijom crkvom u londonskom gradu-za razliku od drugih ranih crkava, All Hallows ima konačni datum osnivanja, potvrđen dobro očuvanim zapisima. All Hallows by the Tower osnovan je 675.godine od strane Abbey of Lai i izvorno se zvao All Hallows Barking. Blizina Crkve u londonskom Toweru stoljećima je All Hallows važno mjesto za Englesku kraljevsku obitelj. Svi svetišta na tornju često su korišteni kao privremeni ukop ljudi odrubljenih glava na Tower Hillu. Crkva je bila ozbiljno oštećena eksplozijom 1650. godine, ali je uspjela preživjeti obližnji veliki požar u Londonu 1666.godine. Obnovljena je krajem 19. stoljeća, ali je ponovno uništena tijekom Drugog svjetskog rata. Od tada su svi svetišta na tornju obnovljeni i sada sadrže muzej koji prikazuje vjerske artefakte. Crkveni registri također su izloženi javnosti i sadrže značajne zapise kao što su krštenje Williama Penna (osnivača Pennsylvanije) i brak američkog predsjednika Johna Quincyja Adamsa.