I 1944 åpnet museet på Tulegatan ved den gamle vognhallen. I 1964 ble museet flyttet til Odenplan, men museet var lite og hadde ikke plass til så mange kjøretøyer. I maj 2022 åpnet museet på Gasverkstorget 1, i Hjorthagen.