W kręgu miłośników zabytków znany przede wszystkim jako cenny dawny pruski kompleks pałacowo - folwarczny, Sztynort to nie tylko port jachtowy i przystań na północnym odcinku szlaku Wielkich Jezior Mazurskich.
Przez 400 lat Sztynort (dawniej: Steinort) był siedzibą starego i znamienitego rodu szlachty pruskiej von Lehndorff oraz regionalnym ośrodkiem kultury europejskiej z bogatymi zbiorami bibliotecznymi, numizmatycznymi i znakomitą kolekcją dzieł sztuki. Archiwalne dokumenty świadczą, że Lehndorffowie otrzymali przywilej nadania wielkiej głuszy nad jeziorem już na początku XVI w.
Centralną część stanowi pałac rodziny von Lehndorff, otoczony od północnej strony rozległym 18-hektarowym parkiem z okazami kilkusetletnich lip, buków, a przede wszystkim z wspaniałymi, ponad 600-letnimi, dębowymi alejami.
Podczas II wojny światowej w pałacu mieściła się siedziba Ministerstwa Spraw Zagranicznych III Rzeszy. Ostatni pan pruskiego majątku – Henryk von Lehndorff należał do antyhitlerowskiego spisku, którego celem miało być przeprowadzenie zamachu na Adolfa Hitlera w Wilczym Szańcu w pobliskiej Gierłoży. Tuż po wojnie w pałacu pełniącym funkcje magazynowe stacjonowali żołnierze radzieccy. Następnie przed długie lata użytkownikiem zabudowań sztynorckiego kompleksu było PGR, a od początku lat 80. XX w. – Polski Związek Żeglarski.