Edificada en el s. XV sobre una cripta del s. XIII, la iglesia sobrevivió al Gran Incendio, pero fue víctima de los bombardeos de 1941; se restauró en 1953. Está bajo la advocación de un santo noruego, Olaf (995-1030), rey mártir que combatió a los daneses en la batalla del Puente de Londres. Los muros encalados realzan los arcos góticos de piedra y las estelas de los ss. XVI al XVIII. La cripta es un vestigio de la iglesia del s. XIII.