Kostol Panny Márie v Aalborgu je jednou z najvýznamnejších historických pamiatok mesta. Jeho červené tehlové múry a krásny organ vytvárajú pôsobivú scenériu pre tento vzdušný chrám, ktorý pochádza z roku 1116. Kostol sa nachádza v malebnej časti mesta, ktorá stojí za prechádzku a objavovanie.
