Archiwum Państwowe w Krakowie Oddział w Tarnowie powstało w 1950 roku, jako oddział Wojewódzkiego Archiwum Państwowego w Krakowie. Od 1952 działało jako Powiatowe Archiwum Państwowe w Tarnowie (1952-1975), podlegające do 1957 roku Archiwum Wojewódzkiemu w Krakowie, a następnie Archiwum Państwowemu miasta Krakowa i województwa krakowskiego. Po reformie administracyjnej państwa w 1975 roku powstało Wojewódzkie Archiwum Państwowe w Krakowie Oddział w Tarnowie (1976-1983). Po wprowadzeniu ustawy z dnia 14 lipca 1983 roku o narodowym zasobie archiwalnym i archiwach, placówka w Tarnowie stała się oddziałem zamiejscowym Archiwum Państwowego w Krakowie.