Maija parks veidots 19.gadsimtā, kad parku arhitektūrā modē nāca romantiskas pilsdrupas, tāpēc šeit tās uzbūvētas mākslīgi. Parks ir raksturīgs šī veida paraugs ar mākslīgu dīķi, terasēm un apstādījumiem. Pēc 1934.gada 15.maija apvērsuma parks pārdēvēts par 15.maija parku. Pēc Otrā pasaules kara parku nosauca par 1.maija parku, bet 20.gadsimta 70.gados par Uzvaras parku