Парк «Победа» является главным парком культуры и отдыха приднестровской столицы. Площадь парка составляет 15 гектаров.
Знаменитому архитектору А. В. Щусеву принадлежит идея закладки парка. Он посетил Тирасполь после Великой Отечественной войны. Парк заложили в 1947 году за восточной окраиной города, там, где раньше располагался плодово-ягодный сад. А название свое парк получил в честь победы советского народа над фашистами в Великой Отечественной войне.
В центре парка, на пересечении аллей, стоит памятник Г. И. Котовскому, который установили в 1960 году. Фонтан установлен в 1987 году. Здание Летней эстрады сдано в эксплуатацию в 2000.