Pałac w Nakomiadach wybudowany został na szczycie wzniesienia górującego nad wsią, na miejscu średniowiecznej warowni "Fliehburg” otoczonej murem, podwójnie podpiwniczonej, posiadającej podziemne przejście, przez które można było opuścić zamek i mury. Fliehburg powstał w latach 1392 - 1396.

W roku 1653, Elektor brandenburski Fryderyk Wilhelm dobra Nakomiady – (niem. Eichmedien) nadał dyplomacie brandenburskiemu Janowi von Hoverbeck za zasługi w uniezależnianiu miast pruskich od Korony Polskiej. W latach 1664 - 1680 nowi właściciele posiadłości wznieśli pierwszy pałac o architekturze barokowej. Ostateczny kształt nadał mu architekt Józef Piola w 1705 roku. W 1789 roku pałac oraz dobra nabył Friedrich Redecker, przybyły do Prus urzędnik. Rodzina von Redecker zamieszkiwała pałac do stycznia 1945. 

Od 1998 roku pałac wraz z  folwarkiem przechodzi remont, który ma przywrócić mu dawny blask.