Siedziba Archiwum Państwowego w Olsztynie mieści się przy ul. Partyzantów 18, 10 minut spacerem od Dworca Głównego.
Z Dworca Głównego do siedziby Archiwum Państwowego w Olsztynie można dojechać autobusami komunikacji miejskiej – linia 101, 120 (przystanek docelowy: Kajki).