Byggearbeidene startet i 1683 på slottet som ble oppført for fyrstinnen Henriette Catharina av Oranien-Nassau, hustru av Johann Georg II. (Anhalt-Dessau). Henriette Catharina var født prinsesse av Huset Oranien-Nassau. Byggmesteren som fikk oppdraget var Cornelis Ryckwaert fra Nederland som på denne tiden arbeidet i Brandenburg. I første omgang ble det bare oppført ett slott og anlagt en 280 dekar stor barokkpark i nederlandsk stil. Samtidig anla Ryckwaert også byen Oranienbaum basert på geometriske linjer. Etter fyrstens død i 1693 ble Oranienbaum ombygget til enkesete for fyrstinne Henriette Catharina til dagens slott med tre fløyer. Rommene ble utsmykket med kostbare lærtapeter. I kjelleren ble det anlagt den fremdeles eksisterende sommerspisesal med nederlandske keramikkfliser fra Delft.