Park, ktorý v rôzne dejepisné obdobia Užhoroda sa volal Zverinec, Horkoho, Podhradským a Podzámkovým, vznikol v polovici XVI storočia. Historické doklady svedčia, že v roku 1553 Ferenc a Hašpár Druheti napadli na pavlikanský kláštor a osadili jeho pozemkové majetky. V 1587. pavlikanskí mnísi opustili Užhorod a Mníšske záhrady. Súdiac podľa názvu, už v polovici XVI storočia bývalá záhrada vyhnaných pavlikancov sa používala ako miesto, kde panovníci hradu uskutočňovali poľovačky. Oficiálny popis z roku 1691 spomína Zverinec, ako miesto v ktorom už dlho nie sú žiadne zvery. Tu pripravovali seno, pestovali orechy, jablká a hrušky, ktoré používali pre hradské potreby. Keď posledný vladár hradu – graf Mikloš Berčeni, opustil Užhorod, Zverinec prešiel do vlastníctva štátnej pokladnici, ktorá občas dával do prenájmu jeho nie akú časť. Vieme, že v roku 1858 žiaci užhorodského gymnázia usporiadali tu športové ihrisko. Začiatkom 70. rokoch XIX storočia toto územie dostalo názov Park Sečeni podľa mena známeho sociálneho a politického dejateľa. Najmä toto obdobie môžeme nazvať začiatkom jeho najväčšieho rozkvetu: spomedzi storočných stromov bola postavená železničná zastávka, hotel s reštauráciou a tanečným parketom, začala fungovať strelnica Užhorodskej streleckej spoločnosti. Roku 1903 v parku vznikol požiar, ktorý zničil všetky budovy. Prostredníctvom mesta a podľa plánu architekta Józefa Suchaneka boli postavené nové reštaurácie a hotely. Slávnostné otvorenie sa uskutočnilo 3. júla roku 1904. V období Československa v Podhardskom parku sa nachádzal štádiom športového klubu „Rus“. Zároveň vtedy v parku vznikol aj mestský bazén, ktorý dlhé roky bol obľúbeným miestom pre letný odpočinok užhorodcov. Zvláštnosťou parku je aj detská železnica, ktorú otvorili v auguste 1947 roku a ktorá legálne „pevná“ Príkazom ministra dopravy a spojov ZSSR číslo 725/93 od 19. novembra 1947.
