Эрик Померанский
Церковь посвящена святому королю Норвегии — Олафу II. Маленькая романская церковь, построенная в начале XIII века, впервые упоминается в источниках в 1295 году. Хельсингёр быстро рос и развивался после того, как в 1420-х годах Эрик Померанский ввёл таможенные сборы для судов, проходящих через Эресунн, и вскоре стал одним из крупнейших торговых городов Дании. Церковь упоминается в нескольких документах конца XV века в связи с часовней Йохана Окса, и присутствует на гравировке, сделанной на набатном колоколе в 1511 году. В 1521 году после пожара церковь была вновь освящена, её покровителями стали Андрей Первозванный и Викентий Сарагосский. После Реформации Церковь Святого Олафа стала оплотом католичества: некий протестантский священник в 1536 году писал, что не смог вступить здесь в должность.