Sosny (niem. Charlottenhof) to historyczna kolonia Starych Dzieduszyc, założona jako folwark w 1771 roku przez Hansa Bogislawa von Wobeser. Po jego śmierci w 1792 roku miejscowość znalazła się w posiadaniu wdowy – Katheriny Charlotty z domu von dem Borne, na której to cześć kolonia przyjęła swoją niemiecką nazwę.
W 1816 roku Sosny znalazły się w posiadaniu Kaspara Lebrechta von Klitzing, z inicjatywy którego wybudowano pałac oraz założono park w typie krajobrazowym. Budynek pałacu pochodzi z 1835 roku i zrealizowany został według projektu Neubarta. Na cześć fundatora nad wejściem głównym umieszczono napis o treści: „Caspar Lebrecht von Klitzing zu Demmertin in der Prignitz im Jahre 1783 geboren, hat dieses Haus im Jahre 1835 erbauen lessen”1. W 1886 roku dobudowano skrzydło wschodnie oraz zachodnie wraz z wieżą, według projektu Georga Lebrechta von Klitzinga, kolejnego właściciela dóbr ziemskich. W 1909 roku dokonano przebudowy wnętrz w związku z prowadzoną modernizacją rezydencji. Majątek ziemski znajdował się w posiadaniu rodziny von Klitzing do początku 1945 roku. Ostatni właściciel – Werner von Klitzing został zastrzelony przez żołnierzy radzieckich, kiedy próbował powrócić do majątku, aby dopilnować pozostawionego tam bydła.
W pałacu znajdowało się cenne wyposażenie wnętrz, na które składały się meble, lustra i żyrandole z czasów budowy rezydencji. Na uwagę zasługiwały zwłaszcza pamiątki rodzinne, w tym tablica herbowa Hansa Caspara von Klitzinga oraz portrety antenatów, z których do najcenniejszych należał XVI-wieczny portret Friedricha Tristana von Klitzing i jego małżonki. Z kościoła w Starych Dzieduszycach pochodził z kolei fragment skrzydła późnośredniowiecznego retabulum oraz figury ołtarzowe.
W 1945 roku majątek został znacjonalizowany. W tym czasie wyposażenie i wystrój pałacu zostało zniszczone lub rozproszone. Pojedyncze meble w stylu Biedermeier i obrazy antenatów znajdują się w zbiorach Muzeum Lubuskiego im. Jana Dekerta w Gorzowie Wlkp.
W latach 50. XX wieku budynkiem pałacu administrowało Przedsiębiorstwo Połowów i Usług Rybnych „Gryf” ze Szczecina. W latach 1962-1965 właścicielem był POM z Zielonej Góry. W pałacu prowadzono wówczas ośrodek kolonijny. W kolejnych latach znajdowała się tutaj filia PDPS w Kamieniu Małym. Od 1971 roku pałac stanowił własność komunalną. W budynku mieściły się wydzielone mieszkania lokatorskie. Obiekt od lat 70. XX wieku jest nieużytkowany i systematycznie popada w ruinę. Obecnie znajduje się w rękach prywatnych.