Na początku XVII wieku wieś należała do Doręgowskich herbu Trąby, a następnie Wolszlegierów. W Nieżychowicach w 1853r. urodził się Antoni Wolszlegier - polski ksiądz rzymskokatolicki i działacz narodowy na Warmii, poseł do Reichstagu w latach 1893 - 1898.

Pałac w Nieżychowicach wybudowany został w połowie XIX wieku.

Budynek piętrowy z bocznymi parterowymi oficynami, z portykiem kolumnowym z głowicami dźwigającymi taras z balustradą tralkową oraz wieżyczką wzbogaconą latarnią i iglicą dobudowaną w czasie przebudowy w 1915r. Przed pałacem nieczynny basen z fontanną. Za pałacem rozciąga się zabytkowy park z XIX wieku o powierzchni 2 ha. W parku występuje różnogatunkowy drzewostan z dominacją klona pospolitego, jesiona wyniosłego i lipy drobnolistnej - z rosnących w parku drzew, dwa z nich uznano za pomniki przyrody.

Zabudowania gospodarcze występujące przy pałacu posiadają XIX wieczny rodowód.