Der Park der Burg Trakai entstand in der zweiten Hälfte des 19. Jahrhunderts nach der Schließung des Dominikanerklosters. Nachdem in einem Flügel des Klosters behördliche Einrichtungen wie ein Waisenhaus, eine Gewahrsamsanstalt sowie eine Polizeiwache untergekommen waren, beschloss man die freien Flächen zu begrünen. Der Boden zwischen den abgerissenen Gebäuden der oberen und unteren Burg wurde planiert und mit Ahornen, Linden und Pappeln bepflanzt.