Majątek Rzucewo od początku swej pisanej historii (1308 r.) miał wielu właścicieli, między innymi rody Bolszewskich, Wejherów, Radziwiłłów, Przebendowskich, a także Sobieskich (król Jan III był w nim tylko raz). Istniało tu kolejno kilka drewnianych i murowanych dworów. Obecny został zbudowany w latach 1840-1845 na zlecenie ostatnich właścicieli majątku - rodziny von Below.
Projektantem gmachu w stylu neogotyku angielskiego był berliński architekt August Stüler. Powstały wówczas także inne budynki, m.in. dom zarządcy, pomieszczenia gospodarcze i kaplica grobowa właścicieli. Pałac otoczony jest parkiem krajobrazowym z pomnikowymi okazami dębów, grabów, lip, platanów i kasztanowców jadalnych. Prowadząca do posiadłości aleja lipowa pochodzi z XVII w.