Arhiv Vojvodine je imao burnu prošlost – nekoliko puta je menjao ime, od osnivanja je imao problem sa prostorom za smeštaj arhivske građe, na teritoriji na kojoj se nalazi menjalo se nekoliko država, a njegova građa je bila devastirana u Drugom svetskom ratu. Sve to je deo istorije samog Arhiva koji obeležava 99. godišnjicu svog osnivanja.