Имя великого князя литовского Гедиминаса было возвращено главной улице столицы лишь в 1989 г., и это истинно литовское название радует нас вот уже более 30 лет. За это время проспект повидал многое: баррикады борцов за свободу, падение красных идолов и увековечение Винцаса Кудирки на одноименной площади, осуществленные решения и не всегда удачные реконструкции, мгновения глубокого сосредоточения, беспорядки и неоднозначно оцениваемые шествия, а также бессчетное количество ярмарок и других радующих горожан мероприятий. Ведь именно на «гедиминке» чаще всего напрямую проявляются важнейшие для жителей Вильнюса и всей Литвы моменты, и это превращает проспект в уникальный барометр жизни города и страны.
После прокладки в середине XIX в. железной дороги Санкт-Петербург – Варшава Вильнюс начал стремительно развиваться. Рядом со Старым городом вырастали новые промышленные, торговые и жилые кварталы. В этот период была проложена и новая центральная улица города – Георгиевский проспект. Менялись власти, менялись и названия проспекта. Носивший впоследствии имена А. Мицкевича, Сталина, Ленина, проспект в 1989 г. был назван именем великого литовского князя Гедиминаса. Проспект Гедимино соединяет исторический центр города, Кафедральную площадь, со зданием Сейма Литовской Республики.
Весь проспект застроен зданиями XIX–XX вв., в которых в настоящее время располагаются органы государственного управления и публичные учреждения, предприятия торговли и общественного питания.