W latach 90. XX wieku i po 2000 r. park odrestaurowano, a w 2008 r. Stowarzyszenie Odbudowy Bydgoskiej Fontanny "Potop" rozpoczęło dzieło odtworzenia monumentalnego pomnika w dawnym miejscu, które zostało sfinalizowane w roku 2014. 15 maja 2016 przy fontannie odsłonięto pomnik-ławeczkę prof. Zygmunta Mackiewicza, jednego z inicjatorów odtworzenia Potopu.
W 2015 dokonano rewitalizacji (oczyszczenia i uszczelnienia) stawu górnego, a dwa lata później – stawu dolnego (na zapleczu Urzędu Wojewódzkiego). W grudniu 2019 w parku umieszczono 15 rzeźbionych w drewnie domków dla owadów, o zdobieniach nawiązujących do motywów secesyjnych.
Nazwy Park nosił następujące nazwyna podstawie planów Bydgoszczy z 1915, 1933, 1941 i 1947 r.: 1615–1835 – ogród sióstr Klarysek, 1835–1901 – Regierungsgarten, 1901–1920 – Stadtpark, 1920–1939 – park Kazimierza Wielkiego 1939–1945 – Viktoriapark, od 1945 – park Kazimierza Wielkiego. Patronem parku jest król Kazimierz Wielki – dawca praw miejskich dla Bydgoszczy i budowniczy zamku bydgoskiego.
Zieleń Park im. Kazimierza Wielkiego posiada drzewa z dawnej kompozycji ogrodu klarysek oraz nasadzenia przed- i powojenne. Znajdują się w nim dwa stawy i fontanna, przebudowana w 2010 r.