На холме у озера Гальве, в тридцати километрах от современного Вильнюса, вырос замок, площадью 150 на 130 метров. Четырехугольная крепость была обнесена рвом шириной до сорока метров и глубиной до 6 метров. При Гедимине крепость была еще деревянной.
В 1321 году Гедимин перенес столицу Княжества в полюбившуюся ему Вильню, а Троки с особым удельным княжеством отдал своему сыну Кейстуту. Историк А. Турцевич писал в историческом очерке «Трокский замок», вышедшем в 1901 году в Вильне:
«Здесь Кейстут женился на Беруте, бывшей жрице богини Прауримы. Здесь у него родился сын Витовт, и отсюда же воинственный князь совершил свои первые походы на немцев.
Но, признавая, подобно своему отцу, положение Старых Трок неудобным для защиты, Кейстут переселился на берега озера Гальве, где впоследствии возник городок Новые Троки. По сооружении здесь замка, литовский герой совершенно оставил Старые Троки, которые с этого времени утратили всякое политическое значение.
Новые Троки, выступившие на смену Старых, окружены обширным озером Гальве, оставившим только небольшой перешеек на западе для сообщения с материком. Озеро это имеет в длину до трех верст, и в ширину – до двух. Воды озера изливаются в Вилию небольшой речкой Бражолью.
В Троках было два замка: один на материке, а другой на острове. Замок на материке был деревянный, а на острове каменный.
Трокский замок на материке был построен Кейстутом после 1348 года, когда немецкие рыцари, под начальством магистра ордена Генриха Дусемера, разбили литовцев на берегу реки Стравы. Замок был деревянный, но окружен был каменной стеной с башнями. Для наблюдения за неприятелем служила высокая гора, которая в значительной степени была насыпана.
Другой Трокский замок был расположен на одном из двенадцати островов озера Гальве, саженях в трехстах от берега, с которым соединялся разводным мостом. Замок несомненно основан был Кейстутом, который окончил его незадолго до смерти. Он занимал своими стенами весь остров, стены были выведены из соединения камня с кирпичом. Все укрепление состояло из двух частей: из каменной стены с четырьмя круглыми башнями по углам и двухэтажного замка, имеющего форму параллелограмма. Вход в замок был проделан в сторожевой башне, которая значительно возвышалась над самим замком и назначалась для помещения стражи.
Трокский замок построен по системе замков средневековой Европы и был, по отзыву специалистов, лучшим произведением искусства того времени. В настоящее время от этого величественного замка уцелели две круглые башни, сторожевая башня и часть стен главного здания.
