Parcul a fost înființat în 1891, odată cu Parcul Copiilor, cu ocazia Expoziției Universale (industrială, comercială și agrară), când aici au fost realizate aranjamente florale de către grădinarii Wilhelm Mühle, Franz Niemetz și Beno Agatsy. Florile au fost admirate de Franz Joseph, care a vizitat expoziția. Amenajarea peisagistică a parcului a început în 1929 de către arhitecții peisagiști Árpád Mühle, fiul lui Wilhelm Mühle, și Mihai Demetrovici, șeful serviciului de horticultură din perioada respectivă. După bombardamentele din al Doilea Război Mondial parcul a fost refăcut, în el organizându-se diverse spectacole în aer liber. Tot în parc exista o bază sportivă, amenajată iarna ca patinoar, iar vara ca teren de tenis si volei.