Pałac w Sztynorcie, który widzimy współcześnie, to owoc działań kilku pokoleń rodziny von Lehndorff. Centralna część powstała w latach 1688–1691. Stanowi ją barokowy pałac zaprojektowany być może przez samego Tylmana z Gameren, wziętego w tamtym czasie niderlandzkiego architekta. Budowla miała podkreślać rangę rodziny, która w 1687 roku otrzymała tytuł hrabiowski. Dotychczasowa siedziba, która być może przypominała jeszcze późnośredniowieczny dwór obronny, była przestarzała i niemodna – pozostałością po niej są piwnice w centralnej części dzisiejszego pałacu.
Inwestycji najprawdopodobniej nie zdążył rozpocząć świeżo upieczony hrabia Ahasverus von Lehndorff, gdyż… zmarł 14 lutego 1688 roku! Sprawy budowy spadły na jego żonę Marie Eleonorę z domu von Dönhoff, która 4 stycznia tego samego roku została matką. Hrabina wdowa okazała się doskonałą organizatorką. Przez kilka lat zawierała różne kontrakty inwestycyjne i egzekwowała ich wykonanie. Barokowy pałac w Sztynorcie wraz z dwoma, dwuczłonowymi oficynami, zamykającymi dziedziniec honorowy, stał się obiektem zachwytów i… zazdrości wielu współczesnych.
Obiekt rozbudowano pod koniec XVIII wieku i w XIX stuleciu dodając boczne skrzydła i wieżę. Za czasów Karola II von Lehndorff (*1826, †1883) budowlę poddano próbie gotycyzacji, wprowadzając do powszechnego użytku określenie Schloss Steinort, czyli zamek Sztynort. Po śmierci żony Karola II Anny von Lehndorff w 1894 roku cały majątek zaczął szybko chylić się ku upadkowi. Proces naprawczy zapoczątkowany w 1936 roku przez Heinricha von Lehndorff przerwała II wojna światowa. W 1941 roku część pałacu stała się siedzibą polową ministra spraw zagranicznych III Rzeszy Joachima von Ribbentrop.
Sztynort odebrano Lehndorffom w 1944 roku, co było karą za ich udział w spisku na życie Adolfa Hitlera. Po 1945 roku w pałacu mieściły się m.in. biura, mieszkania i stołówka dla pracowników Państwowego Gospodarstwa Rolnego, także przedszkole dla ich dzieci. W 1983 roku w Sztynorcie rozgościł się Polski Związek Żeglarski, a rok później spółka Interster. Utworzono tutaj „Wioskę Żeglarską”. Legendarna turystyczna mekka upadła po transformacji ustrojowej. Ostatnim akcentem było zamknięcie w 1990 roku mieszczącej się w pałacu pracowni żaglomistrzowskiej. Pomysły na uratowanie pałacu nie doczekiwały się realizacji. Kolejnymi właścicielami była Gmina Węgorzewo, Fundacja Sztynorcka, spółka „Revitalis”, Towarzystwo Inwestycyjne Grupy Agros S.A. (TIGA). Od 2009 roku gospodarzem w pałacu jest Polsko-Niemiecka Fundacja Ochrony Zabytków Kultury, współpracująca ze swoją niemiecką odpowiedniczką. Po zakończeniu remontu w budowli mieścić się będzie m.in. muzeum, szkoła rzemiosła i ochrony zabytków, restauracja.
Informacje o sztynorckim pałacu można znaleźć w książce Jerzego Łapo, Sztynort. Blaski i cienie, na stronach: 16–34, 47, 140–150.
Polski historyk Wojciech Kętrzyński pisał w 1881 roku o pałacu sztynorckim: „O nim, jakby o cudzie, niańki mi w dzieciństwie opowiadały, że ma tyle okien, ile dziurek w naparstku”.
Jerzy Łapo