1995 m. spalio 19 d., minint automagistralės Vilnius-Kaunas 25 metų sukaktį, Vievyje iškilmingai atidarytas kelių muziejus. Įsikūręs miesto centre, valstybės įmonės „Automagistralė” patalpose.
Muziejaus vadovas - vienas jo įkūrėjų ir aktyvus puoselėtojas, kelininkas veteranas, kelių inžinierius Juozas Stepankevičius.
Per metus muziejų aplanko apie 5000 žmonių. Dažni svečiai užsieniečiai, tolimiausių kraštų atstovai. Muziejaus ekspozicijas apžiūrėjo ir jomis džiaugėsi 25 valstybių atstovai, tarpe jų JAV, Japonijos, Kinijos ir kitų.