Монументальное здание церкви Богоматери, как и многие достопримечательности Дании, имеет богатую историю. Еще в X веке на этом месте находилась деревянная церквушка, которая, к сожалению, во время пожара была практически полностью уничтожена.

В XI веке духовенство Дании, обеспокоенное вмешательством епископа Бременского во внутреннюю политику страны, принимает важное решение о разделении Дании на 8 епархий. Таким образом, уже к 1060 году был назначен первый епископ региона, Свенд Эстридсен, который предлагает на месте разрушенной деревянной церкви воздвигнуть романскую церковь, которая бы носила имя святого, покровительствующего морякам, Николая.

Позже она была переименована в церковь Богоматери, которая сохранилась и до наших дней, претерпев множество ремонтов и реконструкций. В последний раз церковь Богоматери была реконструирована в 2000 году, после чего произошло освящение высшим духовенством страны.

Но, помимо богатой истории церковь привлекает и внешним видом, с красивыми конусовидными крышами и расписными фресками. В церкви регулярно проходят бесплатные концерты органной музыки, которые всегда собирают множество прихожан и просто ценителей искусства.