Synagogen blev opført 1854, og blev anvendt af mosaisk samfund til 1884, hvorefter den blev skænket til Aalborg kommune i 1924, der indrettede den til Stadsarkiv.
Den 19. marts 1945 blev bygningen schalburgteret, og såvel bygning som arkivalier blev ødelagt.