Założenia tarasowo-ogrodowe zaprojektowane zostały w 1858 przez Petera Josepha Lenné, generalnego dyrektora Ogrodów Pruskich. Rok później rozpoczęto budowę tarasów wiodących do pałacu. 8 maja 1872 uznaje się za datę zakończenia prac przy budowie pałacu i wokół niego. Tego dnia po północno-wschodniej stronie pałacu nastąpiło odsłonięcie pomnika Nike, ustawionego na jedenastometrowej kolumnie. Łączny koszt trwających ponad 30 lat prac budowlanych wyniósł 971 692 talary, czyli ponad jedenastokrotnie więcej niż cena, za jaką w 1812 roku matka Marianny, Fryderyka Luiza Wilhelmina nabyła całe dobra kamienieckie (84 805 talarów).. W 1873 z okazji ślubu syna Albrechta Marianna przekazała mu zarząd nad całością dóbr śląsko-kłodzkich, w tym również nad pałacem.
W 1865 pałacowy ogrodnik C. Braun ze skrzyżowania odmian Aporta (Cesarz Aleksander) i Reneta Baumanna wyhodował nową odmianę jabłek, którą nazwał Prinz Albrecht von Preussen (Albrechtsapfel). Jest to miejscowa, śląska odmiana, kiedyś bardzo popularna w regionie, nadająca się do uprawy na terenach podgórskich.