L'église fut fondée en 675 durant la période saxonne par l'abbé du monastère de Barking et possède les vestiges de la plus ancienne église construite de Londres. Initialement dédié à Marie, mère de Jésus, son nom actuel fait référence à la célébration religieuse de la Toussaint.
Elle a été construite sur un site romain, dont des vestiges subsistent, notamment un sol du IIe siècle, dans la crypte. Une arche de l'église saxonne primitive, qui réemploie des carreaux de céramique de l'époque romaine, est encore visible. L'église est agrandie au XIe siècle puis au XVe siècle.
Sa tour est détruite en 1650, lors de l'explosion de barils de poudre stockés dans la cour de l'église. Une cinquantaine de maisons du quartier a également été détruite lors de l'explosion. La tour est reconstruite en 1658.
Le révérend Bertrand Olivier en est le pasteur actuel[2].
Personnalités liées à l'église
William Penn, dont le père était un mécène de la paroisse, a été baptisé dans l'église. Il a regardé l'incendie de Londres (1666), en compagnie de Samuel Pepys, depuis la tour de l'église.
Le théologien et humaniste John Fisher et l'archevêque William Laud, tous deux décapités à la tour de Londres, ont eu leur culte d'enterrement à l'église.
↑(en) Philip H. Highfill, Kalman A. Burnim et Edward A. Langhans, A Biographical Dictionary of Actors, Actresses, Musicians, Dancers, Managers and Other Stage Personnel in London, 1660-1800, Volume 14, Southern Illinois University Press, 1991, p. 126.
↑(en) Timothy Rishton, William Smethergell, Organist, The Musical Times, Vol. 124, No. 1684, juin 1983, p. 381-384.