W Sztynorcie znajduje się XVII-wieczny pałac rodu Lehndorff. Częstym gościem był tam biskup Ignacy Krasicki, który miał ponoć powiedzieć hrabiemu Heinrichowi Lehndorffowi, że “Kto ma Sztynort, ten posiada Mazury”. Do końca XIX w. była tam stadnina koni krwi arabskiej.
Od roku 1572 do 1945 Sztynort był główną siedzibą rodową Lehndorffów, jednego z potężniejszych rodów szlachty pruskiej. Lehndorffowie pochodzili z rodu Stango, zamieszkującego jeszcze w czasach przedkrzyżackich ziemię chełmińską. W czasach krzyżackich miejscowość nazwano Legendorf a.członkowie rodu, sprzyjający Krzyżakom, zaczęli nazywać się von Legendorf, potem Lehndorf i.Lehndorff. Dzisiejsza nazwa Sztynort wywodzi się z niemieckiego Steinort co oznacza w wolnym tłumaczeniu kamienny róg. Nazwa prawdopodobnie wzięła się od znanej żeglarzom kamienistej mielizny na jez. Dargin obecnie zwanej Kamieniami Sztynorckimi.