La historia del pueblo de Barzyna, también conocido por su nombre prusiano Wiese, se remonta al siglo XIV. En 1374, el Gran Maestre de la Orden Teutónica, Konrad III Zoellner von Rotenstein, otorgó tierras cerca del actual Canal de Elbląg a tres hermanos prusianos. Desde el siglo XVI hasta el XIX, Barzyna estuvo estrechamente vinculada a la historia de la familia von Bodeck, que completó la construcción del palacio en 1693, combinando los estilos arquitectónicos barroco y neogótico.
El Palacio de Barzyna tiene en su parte central un pequeño saliente de entrada. La extensión izquierda de la parte principal estaba cubierta con un techo quebrado, conocido como mansarda. La parte derecha fue construida en estilo neogótico, con torres en las esquinas y un techo plano. Hasta hace poco, el palacio contaba con un portal barroco con orejas, adornado con el escudo de armas original de la familia von Bodeck.
En 1829, falleció el último representante de la familia von Bodeck sin dejar descendencia masculina. El palacio fue tomado por el mayor prusiano Kazimierz von Huelsen, de la cercana localidad de Jarnołtowo, donde entre 1750 y 1754 trabajó como profesor el propio Immanuel Kant. Después del mayor, la propiedad fue heredada por el barón Bernhard von Sanden, quien estaba casado con Urlika von Bodeck, hija de Albrecht Christoph, el último de los Bodeck.
Uno de los nombres más interesantes entre los propietarios posteriores del palacio fueron los hermanos Frankenstein, quienes adquirieron la propiedad en 1868 y la administraron hasta 1910. Cabe destacar que en una época similar, en 1818, se publicó la novela "Frankenstein" de Mary Shelley, considerada precursora del género de ciencia ficción. Curiosamente, los hermanos Frankenstein residieron en el palacio de Barzyna hasta 1910, cuando se realizó la primera adaptación cinematográfica del famoso horror. ¿Quién sabe qué secretos oculta la historia centenaria de este misterioso palacio?
Según datos de 1889, el palacio, junto con sus tierras, abarcaba más de 570 hectáreas. Además de jardines y numerosos árboles antiguos de roble y haya, algunos de los cuales todavía se conservan, la propiedad incluía en esa época tres granjas. Se criaban, entre otras cosas, merinos, y cerca había una gran faisanera. Hasta el estallido de la Segunda Guerra Mundial, la propiedad se expandió a más de 900 hectáreas, de las cuales 100 hectáreas estaban cubiertas de bosques. Actualmente, la naturaleza ha dominado gran parte de los restos del palacio, que incluso en ruinas revela claras señales de su antigua grandeza.
Se sabe poco sobre la historia del palacio durante el período de 1939-1945. En enero de 1945, tuvo lugar la ofensiva soviética en Prusia Oriental. Von der Groeben, el último propietario prusiano del palacio, se suicidó. Se disparó cuando las primeras tropas soviéticas llegaron a Elbląg. Se sabe que era teniente del volkssturm, utilizado en los combates en el período final de la Segunda Guerra Mundial.
Hoy en día, el Palacio de Barzyna es una sombra de su antigua grandeza. Durante un tiempo después de la guerra, albergó una guardería, y más tarde, apartamentos para ex trabajadores de la PGR (Granja Estatal). En este momento, el palacio está en manos privadas y parece que se deteriorará completamente, aunque lleva años necesitando restauración y conservación. Visitar las ruinas es tanto triste como arriesgado. Una gran parte del techo se ha derrumbado, y las paredes corren el riesgo de colapsar. Muchos de los elementos históricos del palacio han sido rescatados y trasladados al bien conservado palacio de la familia Donhoff en la cercana Kwitajny. Desde 1968, el palacio de Barzyna figura en el registro de monumentos históricos.