W 1954 roku Oddziałowi Terenowemu w Rzeszowie przydzielono Miasto Rzeszów oraz powiaty: kolbuszowski, rzeszowski i łańcucki.
W 1954 roku utworzono Powiatowe Archiwum Państwowe w Sanoku (Oddział Terenowy dla powiatów: sanockiego, brzozowskiego, leskiego i ustrzyckiego). W 1963 roku utworzono Powiatowe Archiwum Państwowe w Przeworsku (Oddział Terenowy dla powiatów: przeworskiego, leżajskiego i niskiego). Natomiast Wojewódzkiemu Archiwum Państwowemu w Przemyślu, przydzielono powiaty: przemyski, jarosławski i lubaczowski.
Archiwum w Rzeszowie otrzymało budynek synagogi, który w latach 1958-1961 zaadaptowano na siedzibę archiwum. 23 grudnia 1970 roku Wojewódzkie Archiwum Państwowe zostało z powrotem przeniesione do Rzeszowa, a w Przemyślu utworzono Oddział Terenowy. W 1971 roku określono zadania i organizację archiwum. W 1975 roku powstały nowe województwa: rzeszowskie, przemyskie, krośnieńskie i tarnobrzeskie.