Парк расположен в Центральном районе Минска рядом с водохранилищем Комсомольское озеро. Открыт в 1945 году в честь победы над Германией в Великой Отечественной войне. В 2008—2011 годах парк реконструировали, обновили спортплощадки, построили пешеходный мост на Птичий остров и реконструировали мост на Комсомольский остров, где теперь обустроен настоящий тренажерный зал под открытым небом. Перестроена спасательная станция, оборудованы набережные, несколько фонтанов, по озеру стал курсировать теплоход «Новы Нясвиж». На обновлённом пляже установили водную горку, форт, речной маяк, зонтики, кабинки, души и беседки.
20 сентября 2013 парку было присвоено название Музейно-парковый комплекс «Победа».