«Виленский вестник» считается продолжением газеты на польском языке «Kurier Litewski», выходившей с октября 1796 года до марта 1797 года в Гродно, а с 4 апреля 1797 года по 29 декабря 1833 года — в Вильне. С 30 апреля 1804 года по 30 апреля 1805 года не выходила; вместо неё под редакцией профессора Виленского университета Г. Э. Гроддека издавалась «Gazeta Litewska».
С 2 января 1834 года по 31 декабря 1840 года выходила под названием «Литовский вестник = Kurier Litewski» с параллельным текстом на русском и польском языках. Редактором был Антоний Марциновский. Печаталась в типографиях А. Марциновского и Т. Гликсберга.
С 1 января 1841 года выходила как официальная газета с параллельным текстом на русском и польском языках под названием «Виленский вестник = Kurier Wileński». Редактором был воспитанник Виленского университета, друг юности Адама Мицкевича поэт Антоний Эдвард Одынец.
С 1 января 1860 года газету арендовал Адам Гоноры Киркор, который стал её издателем и редактором. При нем по 19 марта 1864 года официальная часть (указы, распоряжения правительства и местных властей и тому подобное) печаталась с параллельным текстом на русском и польском языках. Неофициальные материалы печатались на польском (передовые статьи, политические обозрения, корреспонденции) и русском языках (фельетон в первоначальном значении), не дублируясь на другом языке.
Киркор привлёк к сотрудничеству лучших тогдашних литераторов Литвы и связанных с Вильной польских литераторов, живших за пределами Литвы. В газете участвовали Владислав Сырокомля (Людвик Кондратович), Миколай Малиновский, Теодор Нарбут, Михал Балинский, графы Константы и Евстахий Тышкевичи, Юзеф Крашевский, Микалоюс Акелайтис, Вацлав Пшибыльский и другие учёные и писатели.
В газете публиковались также статьи и очерки В. И. Весловского, М. И. Гусева, П. В. Кукольника. Например, с 1 января по 1 апреля 1860 года печатался очерк П. В. Кукольника «Путешествие по Замковой улице в Вильне».