Po tej decyzji rozpoczęto porządkowanie i urządzanie terenu parku oraz budowanie ogrodzenia wokół niego. Przy pracach projektowych zaangażowani byli kieleccy architekci: Wilhelm Giersz, Karol Meyzer i Aleksander Dunin-Borkowski. Ówczesne prace porządkowe zostały przerwane przez powstanie listopadowe. W 1835 roku na terenie parku stanęły przywiezione z dziedzińca przed klasztorem Cystersów w Jędrzejowie dwie rzeźby z okresu baroku. Jedną z nich, stojącą do dzisiejszego dnia koło stawu, jest figura św. Jana Nepomucena z XVIII wieku, której autorem jest jeden z kieleckich rzeźbiarzy – Jakub Kornecki. W 1837 roku opiekę nad parkiem objął Maksymilian Strasz. Przeprowadzono w tym okresie porządkowanie terenu – między innymi został rozebrany młyn mieszczący się nad wodą, ale pełniący wówczas funkcję zbiornika przeciwpożarowego staw nie doczekał się oczyszczenia z braku pieniędzy. W 1872 roku przy głównej alei parkowej zamontowano latarnie. W dniu 2 września 1906 roku, z okazji 80 rocznicy śmierci, z inicjatywy prezydenta Kielc Władysława Garbińskiego, został odsłonięty pomnik Stanisława Staszica, który był pierwszym pomnikiem tej osoby na terenie kraju.