1883 - 1940    Tallinna Linnaarhiiv

1941 - 1944    Tallinna Linna Arhiiv

1945 - 1950    Tallinna Linna ja Harju Maakonna Riiklik Arhiiv

1950 - 1963    Tallinna Linna ja Harju Rajooni Riiklik Arhiiv

1963 - 1975    Tallinna Linna Riiklik Arhiiv

1975 - 1989    Eesti NSV Tallinna Riiklik Keskarhiiv

1989 -            Tallinna Linnaarhiiv