В русском языке географические названия, названия улиц, городов, парков, площадей пишутся с большой буквы. Например: город Архангельск, улица Розы Люксембург, площадь Дружбы, площадь Свободы. Поэтому название парка также следует написать с большой буквы: парк Победы.