„Vilnius“ – buvo vienas seniausių sostinės restoranų. Jo salę puošė keramikinis pano, kuriame pavaizduoti miestui būdingi architektūriniai fragmentai. Restorano virtuvė svečius džiugino autentiškais patiekalais, tarp kurių visada būdavo gerai žinomų barščių su ausytėmis, įvairių vyniotinių bei tradicinių „Virėjo“ kepsnių. Kaip ir daugumoje kitų to laiko restoranų, čia vakarais grodavo gyva, estradinė muzika, kuri svečiams buvo tikra pramoga.
Restoranas veikė Gedimino pr. 20 (tuomet vadintu Lenino prospektu), kur dabar yra įvairių prekių parduotuvė.