W latach 1572–1945 Sztynort był główną siedzibą rodową Lehndorffów, jednego z najpotężniejszych rodów szlachty pruskiej. Zachowany do dziś pałac zbudowano w latach 1689–1691. Od północy otaczał go rozległy park, który był ówcześnie jednym z największych tego typu założeń w regionie. Zdobiły go dywany kwiatowe oraz różnorodne gatunki krzewów i drzew. Wytyczono w nim również regularne aleje dębowe. Na terenie parku zachował się klasycystyczny pawilon ogrodowy z przełomu XVIII i XIX w., neogotycka kaplica oraz renesansowe rzeźby. Do dziś przetrwały też wiekowe dęby, które są pomnikami przyrody. Do końca XIX w. przy pałacu działała stadnina koni krwi arabskiej. Podczas działań wojennych w 1945 r. pałac w Sztynorcie nie uległ zniszczeniu. Do początku 1947 r. mieściła się w nim kwatera wojsk sowieckich. W okresie powojennym budynek pełnił funkcję stołówki PGR-u, który użytkował też zabudowania gospodarcze założenia. Po likwidacji PGR-u zespół pałacowy podupadł. Obecnie obiekt należy do Polsko-Niemieckiej Fundacji Ochrony Zabytków Kultury, która przeprowadza prace remontowe.