Olaf II of Norway
Erste Erwähnungen einer Kirche an dieser Stelle stammen aus dem späten 12. Jahrhundert. Ihre Widmung nach dem norwegischen König Olav II. Haraldsson lässt auf die Anwesenheit skandinavischer Händler in der Gegend zu dieser Zeit schließen. Im 15. Jahrhundert finanzierten die Kürschner Robert und Richard Celys einen Neuaufbau der Kirche.