Historia
Historia Nakomiad sięga czasów średniowiecza. Na terenie dzisiejszej wsi znajdowała się pruska osada. Informacje o jej istnieniu pochodzą z końca XIV wieku. Pod koniec czternastego stulecia, kiedy rycerze z zakonu Najświętszej Marii Panny w pełni kontrolowali większość terenu, wystawiony został przywilej lokacyjny, który ustanawiał w Eichmedien (ówczesna nazwa Nakomiad) stałą osadę krzyżacką. Miała ona też charakter rybacki z uwagi na rozciągające się na tym terenie jezioro (w późniejszym czasie osuszone). Przywilej lokacyjny wystawił Konrad von Kyburg, komtur bałgijski pomiędzy 1392 a 1396 rokiem. Z kolei komtur Ulryk von Jungingen, późniejszy wielki mistrz zakonu krzyżackiego, potwierdził w 1402 roku przywilej lokacyjny i od tej pory wieś funkcjonowała na prawie chełmińskim.
Pałac w Nakomiadach wybudowany został w miejscu średniowiecznej warowni powstałej w latach 1392-1396 zwanej Fliehburg, po której pozostało do dziś niewiele śladów. Średniowiecza sięga drugi poziom piwnic pałacu. Na terenie parku widoczne są ślady murów obronnych oraz pozostałych po nich wałach ziemnych. Niestety, dzisiaj trudno powiedzieć, kiedy i w jakich okolicznościach ta średniowieczna warownia została zniszczona. W XVII wieku elektor brandenburski Fryderyk Wilhelm dobra Nakomiady nadał dyplomacie brandenburskiemu Janowi Hoverbeck za zasługi w uniezależnianiu miast pruskich od Korony Polskiej. Akt nadania, sporządzony w języku polskim i łacińskim, znajduje się obecnie w Muzeum Warmii i Mazur w Olsztynie . W latach 1664 – 1680 nowi właściciele posiadłości wznieśli pierwszy niewielki pałac. 27 kwietnia 1705 roku wmurowany został kamień węgielny pod jego rozbudowę, w wyniku której nadano mu obecną formę baroku holenderskiego. Zadania tego podjął się warszawski architekt Józef Piola cieszący się w ogromnym uznaniem.