Ziemie Stuchowa od XIV wieku należały do rodziny von Plotz. W latach 1880-1888 Leo von Plotz na miejscu starszej budowli wzniósł neorenesansową rezydencję. Kształtem nawiązywała ona do królewskiej rezydencji w Poczdamie. Rodzina von Plotz była w posiadaniu pałacu do roku 1942. Wówczas ostatni dziedzic Henryk von Plotz został usunięty przez władze Rzeszy. Po wojnie pałac zajęły wojska radzieckie, które w znacznym stopniu go zdewastowały. W latach 50-tych w pałacu mieściła się siedziba PGR. Później pełnił funkcję ośrodka kolonijnego, a następnie utworzono tam szkołę podstawową, która ma w pałacu swoją siedzibę do dziś.
Eklektyczny pałac to budynek o masywnej bryle, murowany, dwukondygnacyjny i dwuskrzydłowy. Jest to budynek o powierzchni 2190 m2. Ponad gmachem wznosi się ośmiokątna wieża zakończona neobarokowym hełmem. Podobne hełmy posiadają mniejsze wieże zdobiące fasadę budynku. Południowe skrzydło pałacu pokryte jest dwuspadowym dachem, natomiast korpus budynku pokrywa dach czterospadowy. Elewację wyróżniają otwory okienne o zróżnicowanych kształtach i bogatej oprawie. Budynek ubarwiają ryzality na każdej elewacji, a przy wejściu do pałacu znajduje się herb rodziny von Plotz. Wnętrze budowli częściowo zachowało oryginalny bogaty wystrój. Można zobaczyć oryginalne kominki i piece kaflowe, stiukową dekorację ścian i sufitu. Imponujące wrażenie robi drewniana klatka schodowa ze zdobionym malarsko stropem. W 2006 roku obiekt przeszedł kompleksowy remont. Pałac otacza jeden z największych parków w regionie zajmujący powierzchnię 41 ha. W parku można podziwiać ponad stuletnie okazy drzew.
Obecnie w pałacu znajduje się szkoła podstawowa, można go zobaczyć w godzinach pracy szkoły. Wejście do budynku po uzgodnieniu z kadrą pedagogiczną.