23 декабря 1904 года вышел первый номер газеты Vilniaus žinios. Это была первая легальная ежедневная газета на литовском языке, появившаяся после снятия литовского запрета на печать 7 мая 1904 года.
Vilniaus žinios была основана Петрасом Вилейшисом , который опубликовал его в своей типографии и был официально признан его редактором. Первые выпуски редактировали Йонас Яблонскис и Повилас Вишинскис, позже — Йонас Криаучюнас, Юозас Тумас-Вайжгантас, Йонас Вилейшис и другие.
Сначала публика проявляла интерес к газете, и в 1905 году ее тираж достиг 6000 экземпляров. Коллектив газеты сыграл важную роль в организации Великого сейма в Вильнюсе в конце 1905 года. Однако вскоре интерес к публикациям начал падать, поскольку газета стремилась оставаться беспартийной и сосредоточилась на освещении новостей со всей страны. Да и многие католики были недовольно изданием, так как газета была довольно антирелигиозной.
В конце 1906 года новый редактор Юозас Тумас-Вайжгантас пообещал отказаться от светской позиции. Однако газету это не спасло — теперь она отпугнула либеральную интеллигенцию. Уже к началу 1907 года тираж упал до 2000 экземпляров, и газета обанкротилась.
После перерыва в несколько месяцев Петрас Вилейшис возродил газету. Обновленная Vilniaus žinios больше стала ориентироваться на правых социал-демократов. Но число читателей продолжало уменьшаться. 17 марта 1909 года после 1175 выпусков издание газеты остановилось.