В городе Ольборге огромное количество храмов, но наиболее известной из них является церковь Богоматери. Построена она была в начале двенадцатого века, а полностью реконструирована аж в конце девятнадцатого века. Так как церковь первоначально была сделана из деревянных материалов, которые со временем пришли в негодность, после реставрации храма от старой церкви Богоматери мало что осталось – только фундамент и боковая дверь с северной стороны архитектурного сооружения. Все остальное – стены, окна, двери, алтарь - было полностью заменено. Возле алтаря храма висит старинное готическое распятие, а все его стены полностью разрисованы фресками, изображающими сцены из Нового завета, в основном деяния Иисуса Христа и его учеников. Несмотря на модернизированный вид храма, в нем присутствует неуловимая атмосфера древности и неопознанной святости, присущая лишь настоящим святыням. В храме Богоматери по сей день проводятся католические богослужения, на которых разрешается присутствовать всем желающим. Некоторые туристы приезжают в этот собор, чтобы тайно обвенчаться с любимым человеком. Считается, что брачные узы, которые были закреплены именно в этом соборе, священны и обладают свойством сохранять любовь между новобрачными до конца жизни.