Парк Победы построен в 1975 году, позже были проведены работы по изменению планировочного решения и приданию нового, более современного и удобного образа, отреставрирован памятник участникам Великой Отечественной войны, возведена аллея Героев.

Недавно парк был реконструирован в рамках проекта «Формирование комфортной городской среды» на сумму 2,2 млн рублей.  

Место является центром притяжения местных жителей. Именно здесь проводятся мероприятия, посвящённые Дню Победы.

В рамках проекта «Местные инициативы» в парке построена детская спортивно-игровая площадка и мини-футбольное поле со специальным покрытием.

На Аллее Героев в Парке Победы в селе Леваши Глава Дагестана Сергей Меликов посадил дерево.