Los privilegios comerciales más tempranos de Aalborg datan de 1342, cuando el rey Valdemar IV recibió la ciudad como parte de su enorme dote al casarse con Helvig de Schleswig.