La primera mención de Aalborg bajo su nombre original "Alabu" o "Alabur" se encuentra en las monedas de 1040 aprox., el período en que el rey Harthacnut (Hardeknud) se instaló en el área.