Arhiv Vojvodine je počeo da radi 1926. godine, a njegov zvanični naziv je tada glasio Državna arhiva u Novom Sadu. Rešenjem pomoćnika ministra prosvete pov. br. 1566, od 5. avgusta 1926. godine „za arhivara Državne arhive u Novom Sadu“ je bio postavljen dr Dimitrija Kirilovića. U decembru iste godine, Kirilović je angažovao velikog poznavaoca arhivske građe, dr Aleksu Ivića, da sačini „izveštaj o stanju i obimu arhivske građe županija i gradova na području Vojvodine“ (današnje teritorije AP Vojvodine). Dr Kirilović je kao član Državne komisije za restituciju arhivske građe, uspeo da prenese u Novi Sad veliki deo građe iz Mađarske, Austrije i Rumunije. Arhiv Vojvodine je za svoj stručni, naučni i kulturni rad dobio više društvenih priznanja i nagrada: Orden zasluga za narod – nagrada Predsedništva SFRJ, 1986. godine; Zlatna arhiva – koju dodeljuje „Fondacija Aleksandra Arnautovića“ 1999. godine; Iskra kulture – nagrada Zavoda za kulturu Vojvodine, 2006. godine.