La avenida Gediminas nació a mediados del siglo XIX, cuando la línea ferroviaria San Petersburgo–Varsovia impulsó el desarrollo de nuevos barrios industriales y residenciales junto al casco antiguo de Vilna. La nueva arteria central de la ciudad recibió entonces el nombre de Avenida San Jorge. A lo largo del siglo XX, la calle fue rebautizada
