Первый правитель Литвы, Миндовг (Миндаугас), — почти такая же туманная и двусмысленная фигура, как Христофор — или не Христофор — на гербе города. Он возвысился в то время, когда Литва впервые столкнулась с немецкими рыцарями, крестоносцами. Как почти все основатели и объединители государств, он не был привлекательной личностью. Миндовг уничтожил большинство своих соперников, между которыми попадались его родственники, крестился, был коронован Папой Римским, но после смерти жены отступился от христианства (во всяком случае, так утверждали крестоносцы). На поминки по жене Миндовга приехала ее сестра, жена князя Довмонта (Даумантаса). Согласно истории, писаной по-латыни, «король преступил закон из бесстыдных побуждений и, силой поправ женскую честь, взял ее в жены». Тогда Довмонт убил короля и сбежал в русский город Псков, где принял православие, стал знаменитым правителем, был даже причислен к лику святых. А литовское государство на добрых полсотни лет практически исчезло из истории; что там происходило, отследить чрезвычайно трудно. Понятно лишь одно — королей больше не было, их заменили великие князья (после Первой мировой войны случилась попытка восстановить монархию, и призванный на трон немецкий принц Урах должен был зваться королем Литвы Миндовгом II — правда, эта затея была в общем опереточной). Историки, основываясь скорее на патриотизме, чем на документах, доказывают, что история Миндовга связана с Вильнюсом: по их словам, он был коронован и убит как раз в этих местах, по крайней мере, построил здесь первый кафедральный собор, романские остатки которого найдены в подземельях теперешнего собора. Когда Довмонт отомстил Миндовгу, собор стал языческим храмом — кое-кто даже усматривает под полом стол для жертвоприношений и двенадцать ступеней этого храма.
Все эти события, как и множество событий той эпохи, неуютны, не слишком поучительны, даже абсурдны. Тем не менее, Миндовг стал символом отечества в опасности, у слияния рек ему не так давно поставили памятник, а поколение, которое пошло на баррикады в борьбе с коммунизмом, выросло на довольно наивной драме в стихах, изображающей его как первого патриота Литвы. Однако настоящим основателем города считают все-таки не Миндовга, а Гедимина (Гедиминаса), одного из правителей, которые возникли после «пустого» периода, мало известного историкам.
По преданию, Гедимин правил сначала не в Вильнюсе, а в Тракай — озерном крае недалеко от сегодняшней столицы (в те времена расстояние казалось много больше, между двумя городами простирались леса, от которых почти ничего не осталось). На острове одного из тракайских озер возвышается огромный каменный замок, построенный, правда, не Гедимином, а его потомками. Замок Гедимина был деревянным. Из Тракай он поехал охотиться на слияние рек Нерис и Вильни. Приведу цитату из той же латинской истории: «На вершине горы убил он своим копьем лесного быка (мы зовем его туром), которого пригнали из лесных чащоб и с крутых косогоров. Уставший после охоты, которая длилась весь день, и радостный от того, что уложил зверя, он расположился на ночлег в долине Свинторога; его одолел крепкий сон, и во сне он увидел огромного волка, который стоял на вершине той самой горы, где был убит тур. Волк казался железным, или в латах из железа, а из утробы его как бы сотни других волков оглашали великим воем окрестные поля и леса». Сон истолковал главный языческий жрец Лиздейко, который по счастливому совпадению жил неподалеку. Он сказал, что на этом месте надо основать город, крепкий как железо, слава которого будет разноситься как волчий вой. «Послушался правитель жреца, решив, что он верно истолковал волю богов. Выполнил правитель все обряды и указал место для замка на вершине той горы, где недавно убил тура». В этом месте миф перетекает в реальность: на горе и сегодня стоит каменный замок, первое строение города. Его суровая грубость — контраст более поздней изысканной архитектуре Вильнюса, но сейчас замок стал своеобразно сочетаться с небоскребами, высящимися на другом берегу Нерис. История идет по кругу: и тут и там господствует голый прагматизм, в одном случае — оборонный, в другом — коммерческий. Как и крепость в Тракай, замок построен чуть позже правления Гедимина (во времена Гедимина он был деревянным), но вместе с горой зовется его именем.