Aalborg Stadsarkiv blev oprettet i 1928 og indrettet i den tidligere synagoge, indtil bygningen i marts 1945 blev mål for schalburgtage. Det tilbageværende arkiv blev til Aalborg Kommunes Fællesarkiv. Navnet Aalborg Stadsarkiv genopstod i 1996 ved omdannelse af Lokalhistorisk Arkiv for Aalborg Kommune, der var oprettet som kommunal institution i 1974. Det overtog fællesarkivet. Arkivets samling består af Aalborg Kommunes arkiv og en stor samling af virksomheds-, forenings- og personarkiver samt Danmarks næststørste samling af fotografier.
Aalborg Stadsarkiv driver sammen med Aalborg Bibliotekerne HistorieAalborg, som er læsesal og rum for historie- og slægtsforskningsaktiviteter. Bibliotekerne ligger spredt ud over kommunen og består af Hovedbiblioteket, bogbusser og 12 lokalbiblioteker.
