In der Bychowtschen Chronik des litauischen Metropoliten wird folgendes berichtet: "Einmal begab sich der Großfürst Gediminas von seiner Hauptstadt Kernavė auf eine fünf Meilen lange Jagd jenseits der Neris und fand in einem wunderschönen Wald einen von Eichen und Ebenen umgebenen Hügel. Es gefiel ihm sehr, und er ließ sich dort nieder, gründete eine Stadt und gab ihr den Namen Trakai - dort, wo sich die Alt-Trakai befanden, und verlegte seine Hauptstadt von Kernavė nach Trakai." Dies geschah um das Jahr 1316 herum. Gediminas ließ sich dort nieder und lebte sieben Jahre lang. Er errichtete dort eine Burg und entdeckte während einer Jagd einen weiteren Hügel, träumte von einem eisernen Wolf und gründete Vilnius. Er überließ Trakai seinem Sohn Kestutis und dessen Frau Birutė und selbst führte er sein Leben in Vilnius fort. Im Jahr 1350 wurde Vytautas hier geboren. Obwohl später die Halbinselburg und die Inselburgen errichtet wurden, kümmerte sich Vytautas dennoch weiterhin um Alt-Trakai. Er ließ hier Benediktinermönche ansiedeln, schenkte ihnen die Burg und beauftragte sie mit der Pflege seines Geburtsorts.
Trakai ist von allen Seiten von Seen umgeben: Lukos, Totoriškių und Galvės. Gleich in der Nähe befinden sich auch der Skaistis- und der Akmena-See. In der seenreichen Trakai-Region liegen insgesamt über 200 Seen, die wie ein Magnet Naturliebhaber anziehen.
Bewertungen