Stworzenie projektu zlecił słynnemu niemieckiemu architektowi Fredrichowi Augustowi Stülerowi. Pałac stanął przy dzisiejszym Placu Wolności. Równocześnie z rozpoczęciem budowy siedziby w Poznaniu, Władysław Radoliński starał się wznieść w Jarocinie okazałą letnią rezydencje. Z nieznanych bliżej przyczyn wybudowany i gotowy do zamieszkania pałac w Poznaniu został sprzedany. Nie powiodły się również (ze względów technicznych) plany budowy rezydencji w Jarocinie w pobliżu „Skarbczyka” – ówczesnej siedziby. W końcu postanowiono, że rodowa rezydencja stanie w jarocińskim parku, ale znacznie dalej od pierwotnie wyznaczonego miejsca. Wykonanie projektu neogotyckiego pałacu znów zlecono Stülerowi. Siedziba rodu Radolińskich powstawała w latach 1848-65. Okalający ją park również poddano odpowiedniej restauracji. Małżeństwo Władysława z Józefiną nie było udane. Z urodzonym w 1841 roku synem Hugonem (1841 – 1917) Józefina spędzała wiele czasu w Dreźnie, ku niezadowoleniu ojca. Dopiero po wybudowaniu pałacu, Józefina powróciła do Jarocina, a syn Hugo kontynuował karierę dyplomatyczną w Europie.