Toen de Deense invallers in 1012 op deze plek de aartsbisschop van Canterbury, St. Alfege, vermoordden, werd er een kerk gebouwd. Die werd in 1290 herbouwd en kreeg ook in de 18de eeuw een complete make-over door Nicholas Hawksmoor, leerling van Christopher Wren. Dat kwam omdat de kerk een grote storm in 1710 niet had overleefd. Tijdens de Tweede Wereldoorlog raakte de kerk weerom erg beschadigd, maar werd gerestaureerd. Organist Thomas Tallin, die wel eens de ‘vader van de Engelse kerkmuziek’ wordt genoemd en stierf in 1585, ligt in de kerk begraven.