Первая церковь была построена на этом месте в 1209 году. Спустя столетие она сгорела, а на ее месте вырос новый храм. В 1530 году, когда на территории Дании началось движение Реформации, новая церковь серьезно пострадала, но выстояла. В конце XVI ст. храм дважды разрушался под ударами молний. В начале XIX века отстроенный храм был разрушен артиллерией. Храм, который мы видим сейчас, был построен в 1829 году.

Длина церкви равна 83 метрам, ширина – 33 м. Все галереи собора способны вместить 1100 прихожан одновременно. Колокольня считается самой большой в стране – 60 метров. Здесь установлен самый старый колокол Дании, отлитый в 1490 году. Фронтон церкви украшают скульптуры Иисуса и Апостолов, внутри находится 12 фигур ангелов и апостолов, выполненных из итальянского мрамора Бертелем Торвальдсеном. В одной из ниш храма находится бюст самого скульптора. В склепе церкви расположен музей, рассказывающий о сложной и трагической судьбе храма, который все же выстоял и на сегодняшний день является кафедральным собором Копенгагена и Национальным Кафедральным Собором Дании.

Во все времена именно здесь предпочитали сочетаться браком и крестить своих детей датские короли. И сегодня многие богатые и знаменитые датчане отправляются за божьим благословением в Церковь Девы Марии. Так что не удивляйтесь, если встретите здесь датских политиков и миллионеров, если, конечно, вы знаете хоть кого-нибудь из них.