Vilniaus gatvė, kaip ir Tilžės gatvė, nutiestos XVIII a. Tai istorinis raktas, vedantis iš rytų į vakarus ar atvirkščiai, taip kaip Tilžės gatvė – iš pietų į šiaurę.

XX a., atstatant ir plėtojant per Pirmąjį pasaulinį karą stipriai apgriautą miestą, Vilniaus gatvė buvo apstatyta išraiškingosios tarpukario architektūros – moderno – pastatais. Nemažai mūrinių 2-4 aukštų pastatų Vilniaus gatvėje (nuo Tilžės gatvės iki Didždvario gimnazijos) išlikę iki šiol.