W 1996 roku opracowano inwentaryzację zieleni, na zlecenie ZGK nr 2, przez zespół autorski z Biura Rozwoju Miasta w składzie: mgr inż. arch. Maria Chomik-Wolak i mgr inż. ogrodnictwa Teresa Półtorak. W 1998 roku ta sama Spółka opracowała projekt budowlano-wykonawczy dla inwestycji „Miejski Park Publiczny im. Lilli Wenedy”. Głównym projektantem założenia była mgr inż. arch. Maria Chomik-Wolak, a autorem układu i kształtowania zieleni – mgr inż. ogrodnik Elżbieta Barańska. Park miał być realizowany w trzech etapach. W I etapie planowano urządzenie tzw. części zielonej i zbudowanie na użytek publiczny studni głębinowych z pokładów trzeciorzędowych, które jednak nie powstały. W II etapie miały zostać zbudowane baseny: kryty i otwarty oraz restauracja. W III etapie przewidziano realizację klubu hipicznego, kawiarni, lodowiska-rolkowiska, boisk sportowych, placu zabaw dla dzieci i klubu tenisowego. Realizacja I etapu była niezależna od realizacji etapów kolejnych, ponieważ dawała scalony, funkcjonalny układ przestrzenny i umożliwiała urządzenie w przyszłości spójnego założenia parkowego, powiązanego z programem obiektów sportowych oraz różnych form rekreacji, kultury i gastronomii.