The street, built in 1836, was initially known as St. George Avenue, Mickiewicz Street (Polish: ulica Mickiewicza), when Vilnius was under Polish rule (1922–1939). At the beginning of the Soviet occupation in 1940 it was called Stalin Avenue, later renamed Lenin Avenue. The avenue carries its present name from 1939 to 1940 and since 1989. In the Soviet period the avenue was used for demonstrations and military parades in honor of International Workers' Day on 1 May and the October Revolution on 7 November.
A portion of the avenue from the Vilnius Cathedral to Vincas Kudirka Square was thoroughly reconstructed before the celebration of the 750th anniversary of Mindaugas' coronation in 2003. The reconstructions included building an underground parking facility – the first such in Lithuania - under the Municipality Square and renovation of all kinds of pipelines and communication cables under the street. Over 100 new trees were planted. During the excavations a few archaeological findings were found and are now on display in the parking garage. Other sections of the avenue were also reconstructed; this work was completed in 2009.