Die Wehrmauer um die Burg Trakai wurde gleich nach Abschluss der Arbeiten am Palast gebaut. Sie reichte bis an den Rand der Insel, an einigen Stellen sogar bis ins Wasser. Am oberen Ende war die Steinmauer mit einem Betondach ausgestattet. Damit die Mauer nicht vom Wasser ausgehöhlt wird, legte man an einigen Stellen Balken unter das Fundament, an anderen klopfte man eine zusätzliche Schicht aus Tonerde fest.