La primera mención de Aalborg se encuentra en una moneda del año 1040 bajo el nombre de "Alabu".