Zewnętrznym miernikiem świetności rodu Bnińskich miał się stać pałac, który traktowano jako rodowe gniazdo. Budowę pałacu rozpoczął Piotr Bniński, a kontynuował jego syn Wojciech. Pałac powstał na pewno przed rokiem 1749, a jego architektem, podobnie jak kościoła w Sadkach, był Merkier ze Szczecinka. Budowla samostrzelska wzbudzała zachwyt w XIX wieku. Pisano o pałacu w 1864 roku: Pałac w Samostrzelu jest obszerną o dwóch skrzydłach budową, która wzniesiona przed 150 przeszło laty, powiększoną i ozdobioną została w 1825 roku. Wspaniałe komnaty, urządzone z przepychem, obok prostoty i wdzięku, zdobią dość znakomite zabytki sztuki, mianowicie kilka obrazów wybornego pędzla, wspaniały księgozbiór. Opisywana budowla wzniesiona była w stylu barokowym, wokół pałacu zaś założono park krajobrazowy na wzór angielski. Późnoklasycystyczną postać, utrzymującą się w zarysie do dziś, otrzymał pałac około roku 1880. Przebudowę przeprowadził Ignacy Bniński. Wraz z modernizacją pałacu stworzono ogród włoski, który zdobiły egzotyczne rośliny oraz wykonane przez miejscowych rzeźbiarzy posągi muz.