Dabar tai Gedimino gatvė
Kada tiksliai Pėlkėtoji gatvė pavadinta Prienų gatve duomenų neturime.
1817-08-17 burmistro Ivaškevičiaus kreipimesi į Augustavo vaivadijos komisarą minima Prienų gatvė.
1843, 1857, 1873, 1884, 1903 m. planuose gatvė vadinama Prienų gatve (Prenska ulica, Пренская улитца).
1920-01-27 Prienų Gatvė pavadinta Gedimino gatve.