В 1316 г. в Литовском княжестве приходит к власти Гедимин, провозглашенный великим князем. Он решает продолжать политику своего предшественника, т.е. Витеня. Он стремится к объединению сил в государстве, которое была разрозненно на тот момент. Гедимин взялся за работу, и, в итоге достиг куда более хороших результатов, чем Витеня. Литовское княжество укрепилось в политическом, военном и экономическом аспектах. Именно этот правитель стал основателем могущественной династии Гедиминовичей. Именно тогда Вильнюс был упомянут как столица великого государства.
Специалисты говорят, что первая столица Литвы – Кернаве (город, который был расположен в тридцати пяти километрах от Вильнюса). Правда, в летописи сохранилась легенда, что Вильна – не всегда была столицей. Гедимин основал себе столицу в Тракае. Легенда гласит, что Гедимин охотился в окрестностях Кернаве, и, наткнулся на местечко, которое располагалось в непосредственной близости от озер и скопления остров. Именно тогда правитель принял решение о строительстве здесь столицы. Тракайский замок (Литва) был построен на холме, который был островом в прошлом посреди реки. Возвышение стало крепостью, а столицей стал Тракай. Спустя несколько лет решение было изменено и столицей стала Вильна, но резиденция правителя в Тракае не была разрушена. Исследователи утверждают, что Гедимин стремился к новому и не мог сидеть на одном месте долго.
Как же развивался Тракайский замок в Литве после всех изменений? Тракай был провозглашен центром удельного литовского княжества. Его главой стал сын правителя – Кейстут, который не был даже женат на тот момент. Спустя десять лет после начала его владычества Кейстут узнал о прекрасной девушке, которая жила около современной Паланги. Якобы она была чудной красавицей, а поэтому неудивительно, что она покорила сердце мужчины, но она как всякие жрицы, которые охраняли священный огонь, не могла быть с ним из-за принятого обета безбрачия. Бирута была похищена, привезена в Тракай, принуждена к замужеству. Через положенные девять месяцев у пары появился сын. Бирута вспоминала отчий дом, тосковала по нему, а поэтому было принято решение о переносе замка в другое место.
Тракайский замок (крепость XIV века, Литва) был заложен в четырех километрах от своего предшественника, на узком полуострове, который находился в окружении сразу нескольких озер – Лука, Тоторишкю, Гальве. Бирута оценила новое место строительство по достоинству, так как ей были привычны водные пейзажи, да и сам владыка оценил его, так как теперь постройка оказывалась более защищенной. В 1375 г. было завершено строительство: старый замок оказался в Старом Тракае, а новый – в Новом.