Anlægget af Palsgaard Slotspark skyldes navnlig den danske diplomat Holger Christian Reedtz, som ejede gården fra 1835-57.
Holger Reedtz hjemførte mange sjældne træer og vækster, som stadig kan ses i parken.

Parkens nuværende udseende skyldes baron Frederik Wedel Jarlsberg. Han lod parken anlægge af en engelsk havearkitekt (Milner).
Avlsbygningerne blev samtidig flyttet, og den nuværende tilkørselsallé anlagt.

Parken er offentlig tilgængelig fra kl. 08.00 til solnedgang og er med sine 38 tdr. land (21 ha.) en af landets største herregårdsparker.