Wykonano oświetlenie, ustawiono ławki, zbudowano schody oraz dwa parkingi. Organizowanie parku rozpoczęto w 1998 roku od prac przygotowawczych i porządkowych. Drzewostan był w znacznym stopniu zaniedbany, wiele drzew było martwych. W poszyciu występowała roślinność o charakterze leśnym, wiele drzew miało suche konary, na ziemi leżało dużo połamanych gałęzi i śmieci. Zwarty, gęsto podszyty drzewostan wywoływał wrażenie ciasnoty i zamknięcia, a ograniczenie widoczności u wielu użytkowników wzbudzało niepokój i lęk. Z ogrodniczego punktu widzenia 60% roślinności nie nadawało się do wykorzystania w ramach budowy i kształtowania przyszłego parku. Do usunięcia przeznaczono 610 drzew, pozostawiając najbardziej wartościowe okazy, które utworzyły zrąb parku. Pojawiały się jednak obawy, iż budowa Parku Lilli Wenedy spowoduje nieodwracalne zniszczenie lasu i zakłóci naturalną równowagę wodną. Budowa parku kosztowała 2 miliony złotych. Wykonawcą wyłonionym do tego zadania w drodze przetargu był ZGK 2 Sp. z.o.o.