Cel mai mare parc public al Municipiului Baia Mare și-a primit acest nume după Primul Război Mondial, în cinstea Reginei Maria „făuritoare, împreună cu soţul ei, Regele Ferdinand, a României Mari”.
Parcul a fost înființat în secolul al XIX-lea, când frații Homoroy, Ferdinand și Pal, au donat partea de mijloc a parcului autorității locale. Până la Unirea din 1918 a purtat numele de Parcul Szechenyi.
Copiii se pot plimba gratuit cu trenulețul din Parcul Regina Maria.
În perioada interbelică parcul avea o suprafață de 11 hectare și începea după Câmpul Claustrului (Câmpul Tineretului n.r.). Regimul comunist a schimbat numele acestui spațiu în Parcul Dimitrov. După căderea regimului comunist, în 1989, administrația locală i-a schimbat denumirea în Parcul Municipal. În 2011, la inițiativa primarului Cătălin Cherecheș, aleșii locali au agreat în unanimitate revenirea la denumirea: Parcul Municipal Regina Maria.
Parcul Regina Maria a fost, este și va fi un punct de referință în istoria orașului, fiind de-a lungul vremii un loc ideal de promenadă, ideal pentru evenimente culturale, întâlniri și manifestări. Din 2014, după finalizarea spațiului de joacă, a devenit locul preferat al copiilor și tinerilor din Baia Mare. Lacul din parc, care pe parcursul vremii a fost o zonă intens căutată de cetățeni, a fost lăsat în paragină mai mulți ani. Acesta a fost reabilitat în vara anului 2014, redevenind un punct de atracție pentru băimăreni.