Nakon decenija provedenih u neodgovarajućim prostorijama na Petrovaradinskoj tvrđavi, koje su najpre bile konjušnice, a potom i dom Pravnog fakulteta za slabije stojeće studente, gde se temperatura spuštala i do –30 Celzijusovih stepeni, zbog čega ni hemijske olovke nisu radile, i gde je električno grejanje uvedeno tek 2004, Istorijski arhiv Novog Sada dobio je zgradu s 3.300 kvadratnih metara depoa.