Pomembna zgodovinska atrakcija v Aalborg je cerkev Device Marije. Prvotno je bila stavba cerkvica, sčasoma pa na mestu cerkve so zgradili samostan, ki navdušuje s svojo velikostjo.

Verjetno je bil benediktinski samostan zgrajen leta 1116, čeprav so stališča zgodovinarjev se ne strinjam: nekateri trdijo, da je datum ustanovitve - 1132. Znano je, da je leta 1140 v stenah cerkve je bil pokopan Norveški kralj Sigurd Magnusson, kot je razvidno iz evidence samostanskega duhovnika Kjeld Calva.

Ki jo je sredi 16. stoletja samostan sestavljena iz samostanske cerkve, samostanske celice in gospodarskih poslopij. Kasneje je bil tempelj Marije eden glavnih templjev župnije mesta. Zaradi zastarelosti stavbe v letu 1876 je bilo odločeno, da se poruši in na istem mestu zgraditi novo cerkev. Dve leti kasneje, je bila nova cerkev zgrajena v gotskem slogu starih stavb je ostala le dva zvonova in ostanke kamna rezbar na zahodni pediment.

Kdo je najbolj impresiven tempelj stolp z zvonikom in verandi z reliefno podobo Device Marije. V notranjosti cerkve je organ, ki je bil zgrajen leta 1961 (z zlatom in okrašena s cvetjem), lepa stara prižnico, vklesan v gozdu leta 1581, Krstilnik od XVII stoletja in poznogotska razpelo. Do leta 1902 v prostorih katedrale je bilo dano oltar iz XVII stoletja, vendar je zaradi požara, je pogorel in je bil nadomeščen z novim.

Vsako leto v samostanu je obiskalo veliko turistov iz vsega sveta.