Wieś została po raz pierwszy wymieniona w dokumentach w 1305 roku, jako Wandrina. Wśród wielu właścicieli majątku możemy wyróżnić pod koniec XVIII w. Lubawskiego oraz od 1819 do 1945 roku rodzinę von Reiswitz.
Neogotycki pałac powstał w 1860 roku. Położony jest w północnej części wsi i otoczony parkiem krajobrazowym. Budowla złożona jest z trzech brył. Dwa skrzydła pałacu posiadają trzy kondygnacje i nakryte są czterospadowym dachem, część środkowa posiada dwie kondygnacje i nakryta jest dachem dwuspadowym. Szczyty budowli zdobione są krenelażem. W parku znajduje się miejsce, w którym pochowani są członkowie rodu von Reiswitz. Rodzina ta opuściła Wędrynię w 1945 roku przed nadejściem armii radzieckiej.
Dziś pałac należy do prywatnego przedsiębiorcy i z każdym rokiem jego stan się pogarsza.