Statsarkivet i Tromsø ble etablert i 1987 og flyttet inn i nytt bygg på universitetsområdet i 1988. Forløperen var Statsarkivkontoret i Tromsø, etablert i 1952. Dette kontoret var administrativt underlagt Statsarkivet i Trondheim.