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ă. Parcul a fost amenajat în stil englezesc, cu alei, baldachine și rondouri de trandafiri. În perioada interbelică numele parcului era Rosarium și aici existau peste 1200 de varietăți de trandafiri, etichetate. Tot în această perioadă a fost amenajat teatrul în aer liber.