Søgan hjá Aalborg býi fer meira enn 1000 ár aftur í tíðina. Alabu er tað fyrsta kenda navnið fyri Aalborg, tað er skrivað á pengamyntir sum eru frá 1040-árunum. Býurin fekk keypsrættindi í 1342.