Majątkiem Wykosowo (notowanym już w 1315 r.) przez bardzo długi czas, do połowy XIX w. była rodzina von Stojentin. Wówczas dobra przejęła rodzina von Heynow - i to jej staraniom zawdzięczamy pałac (ukonczony 1870 r.). Do budowy wykorzystano granit (piwnice), cegłę (parter i I piętro) wreszcie drewno (szachulcowa konstrukcja poddasza). Dach kryty jest blachą.
Po II wojnie światowej majątek stał się PGR-em, w pałacu były biura i mieszkania, niezadbana budowla popadała w ruinę. Obecnie jest w rękach prywatnych, wyremontowany, widok zza bramy robi bardzo dobre wrażenie, również dzięki otaczającemu pałac parkowi.