Након деценија проведених у неодговарајућим просторијама на Петроварадинској тврђави, које су најпре биле коњушнице, а потом и дом Правног факултета за слабије стојеће студенте, где се температура спуштала и до –30 Целзијусових степени, због чега ни хемијске оловке нису радиле, и где је електрично грејање уведено тек 2004, Историјски архив Новог Сада добио је зграду с 3.300 квадратних метара депоа.