Легенда гласит, что сын Гядиминаса князь Кястутис увидел в Палангском лесу весталку Бируте невиданной красоты, невзирая на данный ею обет целомудрия, посадил её на коня, привез в Старые Тракай и сыграл пышную свадьбу. Есть исторические свидетельства, что в 1350 году языческая княгиня Бируте родила здесь сына Витаутаса, прославившего Литву. В годы его правления (1392-1430 гг.) границы государства расширились от Балтийского до Черного моря.