Παρά το γεγονός ότι η Εκκλησία του Αγίου νύφης θεωρείται μεγαλύτερης ηλικίας, All Hallows by The Tower αναφέρει συχνά η ίδια ως η παλαιότερη εκκλησία στην πόλη του Λονδίνου – σε αντίθεση με άλλες πρώτες εκκλησίες, All Hallows έχει μια οριστική ημερομηνία ίδρυσης υποστηρίζεται από καλά διατηρημένα αρχεία. All Hallows by the Tower ιδρύθηκε το 675 Μ.Χ. από το Abbey of Barking και αρχικά ονομάστηκε All Hallows Barking. Η εγγύτητα της εκκλησίας στον Πύργο του Λονδίνου έχει κάνει όλα τα Hallows μια σημαντική περιοχή για την βασιλική οικογένεια της Αγγλίας κατά τη διάρκεια των αιώνων. Όλα Hallows από τον Πύργο χρησιμοποιήθηκε συχνά ως προσωρινή ταφή για τους ανθρώπους αποκεφαλίστηκε στο Tower Hill. Η εκκλησία υπέστη σοβαρές ζημιές από μια έκρηξη το 1650, αλλά κατάφερε να επιβιώσει από την κοντινή Μεγάλη Πυρκαγιά του Λονδίνου το 1666. Αποκαταστάθηκε στα τέλη του 19ου αιώνα, αλλά καταστράφηκε και πάλι κατά τη διάρκεια του Β ' Παγκοσμίου Πολέμου. από τότε, όλα τα ιερά από τον Πύργο έχει αποκατασταθεί και τώρα περιέχει ένα μουσείο που εμφανίζει θρησκευτικά αντικείμενα. Τα μητρώα της εκκλησίας εκτίθενται επίσης και παρουσιάζουν αξιοσημείωτες καταχωρήσεις όπως το βάπτισμα του William Penn (ιδρυτή της Πενσυλβανίας) και ο γάμος του Αμερικανού Προέδρου John Quincy Adams.