Vilniaus automuziejus įsikūręs išskirtiniame industrinio paveldo objekte – aštuntąjį dešimtmetį menančiame senajame Vilniaus taksi parke, Naujininkų mikrorajone. Sovietmečiu čia „dūzgė“ beveik 800 taksi automobilių, čia pat veikė taksi parko administracija, automobilių remonto dirbtuvės, plovyklos, garažai, degalinė ir kontrolės punktas.
Lietuvai atkūrus nepriklausomybę, taksi parkas buvo privatizuotas ir su visu pastatu atiteko į daugelio savininkų rankas. Pastatas buvo menkai prižiūrimas, nuolat šiuro. Būta net minčių statinį griauti ir vietoj jo įkurti komercinį kompleksą su biurais, viešbučiu ir prekybos centru.
2016 metais naujieji pastato savininkai nutarė istorinį taksi parką prikelti naujam gyvenimui ir grąžinti buvusiam taksi parkui senąją jo sielą: unikalią statinio architektūrą bei pagrindinius pastato gyventojus – automobilius.
