Pałac w Gładyszach został wzniesiony w stylu barokowym na planie spłaszczonej litery H, kryta dachem mansardowym, dwukondygnacyjna. Na osi elewacji frontowej znajdował się trójosiowy pseudoryzalit. Fasadę zdobił rząd pilastrów jońskich, które podtrzymywały naczółek z kartuszem herbowym Dohnów. Wnętrze obiektu dekorował Carl Florus zu Dohna, który zaprojektował na jego potrzeby sztukaterie, kominki i stolarkę artystyczną oraz współprojektował otaczający pałac ogród.
Ostatnim właścicielem dóbr w Gładyszach był Carl-Emanuel zu Dohna-Schlodien (1926–1945). Ranny podczas walk w Prusach Wschodnich zmarł w lazarecie w Piławie (obecnie Bałtijsk). Jego matka wraz z dwiema córkami uciekły 21 stycznia 1945 roku do Westfalii. Nienaruszony pałac dostał się w ręce Armii Czerwonej i pełnił funkcję kołchozu. W 1950 roku budowla została przejęta przez Państwowe Zakłady Zbożowe i służyła jako magazyn. Dziesięć lat później obiekt został przejęty przez miejscowe Państwowe Gospodarstwo Rolne. Między 1965 a 1984 pałac był dewastowany i popadał w coraz większą ruinę. W 1984 roku pałac wraz z parkiem trafił w ręce prywatne. Niestety był to początek bezceremonialnej rozbiórki poszczególnych części zespołu. W lipcu 1986 roku pałac w Gładyszach spłonął. Ruiny zostały przejęte przez Polsko-Niemiecką Fundację Ochrony Dziedzictwa Kulturowego Warmii. Głównym założeniem jest odbudowa pałacu i odrestaurowanie założenia parkowego.