Pałac został wzniesiony na miejscu dawnego majątku rodzinnego Małeckich, wybudowanego ok. 1800 roku. Rodzina Krzeczunowiczów, która na początku XIX wieku stała się spadkobiercą Bołszowiec, odziedziczyła także kilkakrotnie przebudowywany pałac. W połowie XIX wieku dwór był trzypiętrowym, prostokątnym budynkiem z podwyższonym środkowym i dwoma bocznymi ryzalitami.

Podczas I wojny światowej dworek Małeckich został praktycznie całkowicie zniszczony. W latach 1926–1929 Kornel Krzeczunowicz ufundował tutaj nowy budynek, zaprojektowany przez polskiego architekta Tadeusza Mokłowskiego, nadając mu pałacowy wygląd.

Całkowity koszt budowy pałacu sięgnął około 1,8 mln ówczesnych złotych. Do budowy swojej posiadłości Kornel Krzeczunowicz wykorzystał ten sam rodzaj kamienia, z którego zbudowano zamek króla Daniela w Haliczu.