Pierwotnie znani pod nazwiskiem Illeburg (pisownia nazwiska na obecną zmieniona w XVI wieku) osiedlają się w Galinach, Skandawie i Wykach (dawne Wicken obecnie na terytorium obwodu królewieckiego).
W 1490 a według innych źródeł w 1520, Botho Eulenburg ożenił się z Anną Vogt von Ammerthal, jedyną córką osiadłego w Sątocznie, a przybyłego ze Szwabii rycerza Albrechta. Botho, dzięki zamianie dóbr skandawskich stał się posiadaczem leżącej nieopodal Sątoczna Prosny, a po śmierci Albrechta uzyskał również prawo do samego Sątoczna i patronatu nad miejscowym kościołem. Eulenburgowie po krótkim pobycie w Sątocznie, pod koniec XVI wieku przenoszą swoją siedzibę rodową do Prosny. Stało się to prawdopodobnie na skutek licznych pożarów (1580, 1586 i 1593), po których Sątoczno utraciło prawa miejskie i na powrót stało się wsią.
Brak jest natomiast informacji na temat siedziby Eulenburgów z tamtego okresu. Pierwsze dostępne informacje mówią o budowli wzniesionej w latach 1610-1620 przez starostę Pisza Botho Albrechta I, jednakże jej wygląd również pozostaje nieznany. Więcej wiadomo dopiero o pałacu po kolejnej przebudowie.