Tallinna Linnaarhiiv asub Tolli tänaval, vanalinna põhjaservas Paksu Margareta ja Oleviste kiriku lähedal. Arhiivi juurde pääseb vanalinnast Pika ja Laia tänava kaudu jalgsi, Viru väljakult ja Balti jaamast trammiga nr. 1 või 2 (Linnahalli peatus). Lähim tasuline autoparkla on Väikese Rannavärava bastioni kõrval (Rannamäe tee ja Uue tänava vahel)