Aalborg Historiske Museum ligger midt i byen lige ved siden af Budolfi Kirke. På museet fortælles byens mere end 1200 år lange og fascinerende historie. Her kan man blandt andet høre om Aalborg under Besættelsen, om udgravninger af et gavlhus inde midt i byen og om livet på fabriksgulvet i byens mange kendte industrivirksomheder dengang, Aalborg var kendt som ”byen med de rygende skorstene”. En særlig seværdighed er Aalborgstuen fra 1602 – landets bedst bevarede renæssancestue.
Året igennem er der skiftende særudstillinger – lige nu kan man opleve udstillingen Aalborg i verden og en udstilling om kreativt genbrug gennem tiderne.