Durante el reinado de Kęstutis, Naujieji Trakai se convirtió en un lugar de construcción intensiva: un nuevo castillo fue construido en el estrecho entre los lagos Galvė y Lukos, conocido como el Castillo de la Península, y otro, conocido como el Castillo de la Isla, en una de las islas del lago Galvė.