Parken ble grunnlagt av prins Hermann von Pückler-Muskau (1785–1871) fra Bad Muskau, som var eier av parkområdene. Etter omfattende studier i England, la han ut grensene for og bestilte en egen landskapspark i 1815. Arbeidet innebar blant annet ombygningen av Det gamle slott samt oppføringen av et gotisk kapell, et engelsk hus, en rekke broer og et oransjeri. Arbeidet pågikk frem til 1845, da Pückler ble nødt til å selge farsarven sin på grunn av pengemangel. Områdene ble snart kjøpt av en nederlandsk prins, som ansatte den kjente landskapsarkitekten Eduard Petzold, som var Pücklers elev, for å gjøre ferdig arbeidet.