Egyes elméletek szerint a Rózsaparkot a város gazdag hölgytagjainak köszönhetjük, akik saját pénzükből igen sokat áldoztak a különbnél különb külföldi rózsafajok megvásárlására. 1891-ben Univerzális kiállítást szerveztek itt, amelyre eljött Ferenc József császár is. 10 fapavilont állítottak fel, a kiállítás kertjében pedig Wilhelm Mühle, több mint 300 rózsafajtát mutatott be. Mühlének 17 fóliasátras virágkertészete volt, rózsáit pedig már külföldön is ismerték.1942-ben a parkot Mária királynő Rozárium-nak nevezték, de az idők folyamán többször is átkeresztelték. A második világháború alatt a rozárium tönkrement. 1953-1965 között ültették be újra a területet rózsákkal. Akkoriban a hazai és külföldről behozott rózsafajok száma elérte az 1200-at. Ma az egy hektárnyi területen alig 600 faj él. A parkot 2012-ben megújították,  főbejáratánál a létesítő két nagynevű virágkertész, az apa, Mühle Vilmos (1845–1908) és fia, Mühle Árpád (1870–1930) mellszobrai állnak, ezeken magyar felirat nem olvasható.