Przodkowie rodu Eulenburgów osiedlili się w Galinach, Wykach i Sątocznie, skąd przenieśli się do Prosny.
Pałac został wybudowany dla barona Botho zu Eulenburga w 1589 roku. Usytuowany na wzniesieniu, miał początkowo charakter obronny. Jest jednym z nielicznych przykładów architektury renesansowej, zachowanych na terenach dawnych Prus Książęcych.
Kościół parafialny powstał w drugiej połowie XIV w. Początkowo była to budowla niewielka. Wymieniany był w dokumentach z 1373 r. Po 1466 kościół został powiększony o nawę i zachodnią wieżę. Około 1500 r. wieża została podwyższona. W czasie reformacji kościół przejęli ewangelicy i pozostawał pod patronatem rodu Eulenburgów. W latach 1856–1858 świątynia została gruntownie odnowiona i nabrała cech neogotyckich. Po II wojnie światowej kościół powrócił w posiadanie katolików, natomiast parafia kanonicznie została reaktywowana w 1962 r.
W roku 1709 Eulenburgowie (jeden z najstarszych i największych rodów szlacheckich na tych ziemiach), w uznaniu zasług, otrzymali tytuł baronów, a później w 1786 r. tytuł hrabiów.