Krajowy Ośrodek Badań i Dokumentacji Zabytków, wpisując pałac do rejestru zabytków w 1968 roku, opisał pałac jako budowlę pochodzącą z 1693, więc prawdopodobnie tę datę należy uznać za pierwotne założenie pałacu w Barzynie. Niewątpliwie jednak, pałac, którego pozostałości w byłych dobrach rodowych znajdują się obecnie, to efekt wielokrotnej rozbudowy i przebudowy bryły pierwotnej, o czym świadczy mieszanka stylów architektonicznych, z których dają się wyróżnić elementy neogotyckie czy barokowe.
Gdy w 1829 roku, nie zostawiając męskigo potomka, zmarł ostatni przedstawiciel rodu von Bodeck z Barzyny – Albrecht Heinrich Christoph (1750 – 27 sierpnia 1829), pałac i majątek przeszły w ręce majora pruskiej Landwehry – Kazimierza von Hülsena. Po nim dobra przejął baron Bernhard von Sanden, pochodzący z rodu królewskich patrycjuszy (baronów od 1840), a który ożeniony był z Urliką von Bodeck, córką Albrechta Christopha, ostatniego Bodecka.