Los jardines tienen su origen en el siglo XVII, cuando el matrimonio del bisabuelo de Leopoldo, el príncipe Juan Jorge II de Anhalt-Dessau con la princesa holandesa Enrieta Catalina, hija del príncipe Federico Enrique de Orange (en neerlandés, Oranje), trajo en 1659 un equipo de ingenieros y arquitectos de los Países Bajos bajo la supervisión del arquitecto Cornelis Ryckwaert para diseñar la ciudad, el palacio y un jardín barroco en el anterior asentamiento de "Nischwitz", rebautizado como Oranienbaum en 1673.